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INFINITE DIMENSIONAL ELLENTUCK SPACES AND 
RAMSEY-CLASSIFICATION THEOREMS 

NATASHA DOBRINEN 


Abstract. We extend the hierarchy of finite-dimensional Ellentuck 
spaces to infinite dimensions. Using uniform barriers 11 on u as the 
prototype structures, we construct a class of continuum many topolog¬ 
ical Ramsey spaces Eb which are Ellentuck-like in nature, and form 
a linearly ordered hierarchy under projection. We prove new Ramsey- 
classification theorems for equivalence relations on fronts, and hence also 
on barriers, on the spaces Eb-, extending the Pudlak-Rodl Theorem for 
barriers on the Ellentuck space. 

The inspiration for these spaces comes from continuing the itera¬ 
tive construction of the forcings "P([w] fc )/Fin® fc to the countable trans- 
finite. The cr-closed partial order (£.B,C Fln ) is forcing equivalent to 
V(B)/ Fin s , which forces a non-p-point ultrafilter Qb- The present work 
forms the basis for further work classifying the Rudin-Keisler and Tukey 
structures for the hierarchy of the generic ultrafilters Qb- 


1. Overview 

Extending work in [1], we construct a new class of topological Ramsey 
spaces which are structurally based on uniform barriers. The inspiration 
for these spaces comes from the continuation of the iterative construction of 
the Boolean algebras V{u k )/¥m® k (1 < k < u) to the countable transfinite. 
These spaces form a natural hierarchy in complexity over the Ellentuck space 
and the finite-dimensional Ellentuck spaces of [T] from several viewpoints. 
First, whenever B, C are uniform barriers on oj with rank of C less than 
rank of B , then Sb projects to the space Sc- Second, any restriction of the 
members of a space Sb to the extensions of some fixed finite initial segment 
in some member of the space yields an isomorphic copy of one of the lower¬ 
dimensional Ellentuck spaces that were used to form Sb- This is one of the 
justifications of the terminology infinite-dimensional Ellentuck space. Third, 
for any uniform barriers B and C, one of Sb and Sc projects to the other, 
modulo possibly restricting below some X G Sb and some Y € Sc- 

The three main contributions of this work are the construction of the 
spaces Sb, the proof that they are indeed topological Ramsey spaces, and the 
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Ramsey-classification Theorem canonizing equivalence relations on fronts on 
8b in terms of projection maps to subtrees which are unique among projec¬ 
tion maps satisfying a certain natural property. The Ramsey-classification 
Theorem can be seen as the natural extension of the Pudlak-Rodl Theo¬ 
rem in [2] to these spaces, the Pudlak-Rodl Theorem, and moreover the 
Ramsey-classification Theorems for the finite-dimensional Ellentuck spaces 
in [T], being recovered from our theorem via a projection map. 

2. Introduction 

The Infinite Ramsey Theorem states that given any positive integers k 
and l and any coloring c of the subsets of the natural numbers of size k into 
l many colors, there is an infinite set M of natural numbers such that c is 
constant on the subsets of M of size k (see 0). Nash-Williams extended 
this to finite colorings of any barrier in [4j. A finite coloring of a barrier 
codes a partition of the Baire space into finitely many clopen sets. Galvin 
and Prikry extended the Nash-Williams Theorem to Borel partitions of the 
Baire space in [5], and Silver extended it to analytic partitions in [6], though 
by non-constructive methods. 

Shortly thereafter, Ellentuck found the optimal Ramsey theorem for fi¬ 
nite partitions of the Baire space. He captured the essence of the Ramsey 
property by equipping the Baire space with a topology finer than the metric 
topology, now called the Ellentuck topology. In |7j, Ellentuck proved that a 
subset of the Baire space is Ramsey (see Definition [Tj) if and only if it has 
the property of Baire in the Ellentuck topology, thus providing a construc¬ 
tive proof of Silver’s Theorem and moreover extending extending it to all 
partitions of the Baire space into finitely many sets each of which has the 
property of Baire in the Ellentuck topology. 

Independently and around the same time, Louveau developed ultra-Ramsey 
methods using a topology similar to Ellentuck’s but with infinite sets in a 
fixed Ramsey ultrafilter, and proved the analogue of Ellentuck’s Theorem 
in the ultra-Ramsey setting (see [8]). His work provided a topological proof 
of Silver’s Theorem a theorem of Mathias in [9] in the ultra-Ramsey set¬ 
ting. An ultrafilter is Ramsey if for any finite coloring of the pairs of natural 
numbers, there is a member of the ultrafilter on which the coloring is homo¬ 
geneous. Ramsey ultrafilters are closely connected with the Ellentuck space. 
Assuming some axiom in addition to the standard axioms of set theory, for 
instance the Continuum Hypothesis, Martin’s Axiom, or even less (p = c), 
or by the method of forcing, one can construct a Ramsey ultrafilter using 
the Boolean algebra 'P(cj)/Fin. Equivalently, one may use the Ellentuck 
space partially ordered by almost inclusion. This sets the stage for later 
connections between topological Ramsey spaces and ultrafilters satisfying 
partition properties. 

The Ellentuck space is the quintessential example of the more general 
notion of a topological Ramsey space (see Definition (U) . Classic examples 
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of topological Ramsey spaces include the Carlson-Simpson space in fTO] of 
equivalence relations on the natural numbers with infinitely many equiva¬ 
lence classes, and the Milliken space of infinite block sequences (see ffH) 
which has proved fundamental for progress in certain areas of Banach space 
theory. Building on prior work of Carlson and Simpson, Todorcevic dis¬ 
tilled four axioms which, when satisfied, guarantee that a space is a toplog- 
ical Ramsey space (see Section [3]). This axiomatic approach to topological 
Ramsey spaces paved the way for recent work involving connections between 
ultrafilters satisfying partition properties and constructions of new topolog¬ 
ical Ramsey spaces (see m, ca, im, and HD- 

Similar to the connection between the Ellentuck space and Ramsey ultra¬ 
filters, each topological Ramsey space has associated ultrafilters, which are 
‘selective’ or ‘Ramsey’ with respect to the space (see [T5] and |16j). Using 
the Continuum Hypothesis or Martin’s Axiom (indeed, less is actually re¬ 
quired) or forcing, any topological Ramsey space gives rise to an associated 
ultrafilter satisfying some partition properties, dependent on the space. 

One current research program of ours involves finding the essential Rarnsey- 
like structures inside partial orderings which are responsible for the parti¬ 
tion properties of the ultrafilters that they construct. The motivation is as 
follows. Given a partial order which constructs an ultrafilter with certain 
partition properties, if one can show that the partial order contains a topo¬ 
logical Ramsey space as a dense subset, then one gains much machinery and 
a fine-tuned approach to investigations of the properties of the ultrafilter. 
To begin with, each topological Ramsey space satisfies its version of the 
Abstract Ellentuck Theorem and the Abstract Nash-Williams Theorem (see 
Theorems [2] and 3]). The structure of the members of the topological Ramsey 
space provide insight and these theorems streamline proofs involving finding 
the Ramsey numbers for the associated ultrafilters. Further, the structure 
sets the stage for canonizing equivalence relations on fronts and barriers, 
yielding analogues of the Pudlak-Rodl theorem in [2]. This in turn makes 
it possible to find the exact Rudin-Keisler and Tukey structures below the 
ultrafilters. 

Todorcevic was the first to notice the connection between canonical equiv¬ 
alence relations on fronts and the Tukey type of a Ramsey ultrafilter. Tukey 
reduction on ultrafilters is a generalization of Rudin-Keisler reduction and 

has been widely studied in be, oi, m, n n pi, esb, and p. 
An ultrafilter V is Tukey reducible to an ultrafilter U if and only if there is 
a function / : U — > V which sends each filter base of U to a filter base of V. 
Since the Tukey theory of ultrafilters is not the focus of the results in this 
paper, we merely mention its strong motivating force in the current work 
without going into detail. For more background on Tukey theory of ultra¬ 
filters, the reader is referred to our survey paper [22] . In [20], Todorcevic 
proved that the Tukey type of any Ramsey ultrafilter is minimal via a ju¬ 
dicious application of the Pudlak-Rodl Theorem on the Ellentuck space. In 
[12] and PI, Dobrinen and Todorcevic constructed a new class of topological 
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Ramsey spaces which are dense in the partial orderings of Laflamme in [23] 
for ultrafilters with weaker partition properties. By proving and applying 
Ramsey-classification theorems, they found the exact initial Rudin-Keisler 
and Tukey structures for this class of ultrafilters. In m , Dobrinen, Mijares, 
and Trujillo developed a template for constructions of topological Ramsey 
spaces, including spaces which generate the fc-arrow ultrafilters of Baum¬ 
gartner and Taylor in [24]; they proved broad class of Ramsey-classification 
theorems and applied them to find exact Rudin-Keisler and Tukey structures 
of the associated ultrafilters. Each of the new topological Ramsey spaces 
mentioned above has only finitely many components extending each node, 
and thus cannot be thought of as a generalizing the Ellentuck space. 

The work in this paper builds a new class of continuum many infinite di¬ 
mensional Ellentuck spaces. This extends our previous work in [Tj on finite 
dimensional Ellentuck spaces. That paper was motivated by [21], in which 
Blass, Dobrinen, and Raghavan initiated the study of the Tukey type of the 
generic ultrafilter Qi forced by V{u xu>)/Fin<g>Fin, but did not find the exact 
Tukey structure below Q 2 . (Hrusak and Verner also considered this forcing in 
[25].) In [Tj, the author developed a hierarchy of spaces £}■ extending the El¬ 
lentuck space to every finite dimension k. The space £*. forms dense subsets 
of the partial order V(u k )/Fva® k distilling the internal structure responsi¬ 
ble for its forcing and Ramsey properties. We proved Ramsey-classification 
theorems for the £& spaces and applied them to find that indeed, the initial 
Rudin-Keisler and Tukey structures below Qk is simply a linear order of size 
k (see Theorems 40 and 41 in ED- 

The inspiration for the the infinite-dimensional Ellentuck spaces comes 
from the continuation of the iterative construction of the Boolean algebras 
V(oj k )/Fm® k to the countable transfinite. The underlying structure of these 
spaces £b are based on uniform barriers on oj, which also give the rank of 
the space. These spaces form a natural hierarchy in complexity over the 
Ellentuck space and the hierarchy of finite dimensional Ellentuck spaces in 
[l| space from several viewpoints. First, whenever B, C are uniform barriers 
on 00 with rank of C less than rank of B, then £b projects to £q- Second, as 
seen in Fact I2T1 if we fix any finite initial segment of an element of a member 
of the space and restrict the space to those members that extend it, then we 
obtain an isomorphic copy of one of the lower-dimensional Ellentuck spaces 
that was used to form £b ■ Lastly, for any uniform barriers B and C, we 
can always find members X £ £b and Y £ £q so that one of £b\X and £y 
projects to the other (see Fact [25]). 

Associated to each £b is the er-closed forcing V(B)/Fm B , which forces a 
non-p-point ultrafilter Qb (see just below Fact [13] in Section [4]). Like the 
spaces £b, these ultrafilters form a hierarchy, in that whenever C is obtained 
by a projection of B , then Qc is Rudin-Keisler reducible to Qb- The Ramsey- 
classification Theorem 1451 canonizing equivalence relations on fronts on the 
spaces £b will be applied in forthcoming work to find the Rudin-Keisler and 
Tukey structures below the ultrafilters Qb- For now, we will only mention 
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that, for infinite rank B, we have proved that there are continuum sized 
linear orders in both the Rudin-Keisler and Tukey structures of ultrafilters 
reducible to Qb- This contrasts with all previous related works which only 
yielded countable initial Tukey structures. 

The paper is organized as follows. Section [3] provides the necessary back¬ 
ground on topological Ramsey spaces from Todorcevic’s book [26] as well 
as a review of the Ellentuck space and the Pudlak-Rodl Theorem. Section 
[4] begins with a review of uniform barriers and then carries out the recur¬ 
sive construction of the er-closed ideals Fin 5 , B a uniform barrier, and the 
Boolean algebras V(B)/Fm B . This section also includes a brief discussion 
of the ultrafilters constructed by V(B)/F'm B and some basic facts about 
their Tukey and Rudin-Keisler structures, forming the backdrop to a sequel 
paper. 

The infinite dimensional Ellentuck spaces £b are defined in Definition [151 
in Section [5j These spaces are constructed recursively on the rank of the 
barrier B, via defining the legitimate domains (Definitions 1151 and 11711 so as 
to ensure that spaces of smaller rank embed into spaces of larger rank, and 
in a way that the space restricted above any fixed stem is isomorphic to a 
space of smaller rank (see Fact I2T1) . In one of the main theorems of this 
paper, Theorem 1281 we prove that for each uniform barrier B, the space £b 
is a topological Ramsey space. 

In Section [6] Theorems 1331 and [Ml prove the existence of canonical equiva¬ 
lence relations on first approximations and on 1-extensions. These are given 
in terms of uniform projections, which are similar in form to uniform barriers 
and have a notion of rank. Thus, there are continuum many canonical equiv¬ 
alence relations on first approximations, in contrast to the finite-dimensional 
Ellentuck spaces which have only finitely many such canonical equivalence 
relations. These theorems lay the groundwork for the Ramsey-classification 
theorems in the next section. 

In Section [7] we prove the Ramsey-classification Theorem 1451 for each £b- 
In words, it says that each equivalence relation on a front T on the space £b 
is canonized by an inner Nash-Williams function which projects each mem¬ 
ber u of J~ to some subtree of u. Further, this projection function uniquely 
canonizes the equivalence relation among those inner functions which satisfy 
the property (*) (see Definition 1421 and Theorem 144jl . Though the proof of 
Theorem [45] follows the standard outline of the analogous theorems in m, 
EE], nn, and [I], the proof methods are quite different, involving new ideas 
central to the structure of the spaces £b- 

3. Basics of topological Ramsey spaces 

A brief review of topological Ramsey spaces is provided in this section for 
the reader’s convenience. Building on prior work of Carlson and Simpson 
in HI], Todorcevic distilled key properties of the Ellentuck space into four 
axioms, A.l - A. 4, which guarantee that a space is a topological Ramsey 
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space. (For further background, the reader is referred to Chapter 5 of pH].) 
The axioms A.l - A.4 are defined for triples (TZ,<,r) of objects with the 
following properties: TZ is a nonempty set, < is a quasi-ordering on TZ, and 
r : TZ x oj —>• ATZ is a map producing the sequence (r n (-) = r(-,n )) of 
restriction maps, where A1Z is the collection of all finite approximations to 
members of 1Z. For it £ A1Z and X, Y £ TZ, 

(1) [u, X] = {Y £ TZ : Y < X and (3 n) r n (Y ) = u}. 

For it £ ATZ , let |u| denote the length of the sequence it. Thus, |u| equals 
the integer k for which u = Vk{u). For u,v £ ATZ, u C v if and only if 
u = r m {v) for some m < |u|. it C v if and only if u = r m (v ) for some 
m < |u|. For each n < u, ATZ n = { r n (X ) : X £ TZ}. 

A.l (1) r 0 (X) = 0 for all X £ TZ. 

(2) X implies r n (X ) A r n(Y ) for some n. 

(3) r m (X) = r n {Y) implies m = n and n,(A) = rk{X ) for all k < n. 

A.2 There is a quasi-ordering <g n on ATZ such that 

(1) {u £ ATZ : v <fi n u} is hnite for all u £ ATZ, 

(2) Y < A iff (Vn)(3m) r n (Y) < fin r m (X), 

(3) Vu, v, y £ ATZ[y \Zv/\v <fi n u —>■ 3x C u (y <fi n x)]. 

The number depths(u) is the least n, if it exists, such that u <fi n r n (X). 

If such an n does not exist, then we write depths (u) = oo. If depths(u) = 
n < oo, then [depths(it), X] denotes [r n (X), X], 

A.3 (1) If depthjf^) < oo then [u, Y] A 0 for all Y £ [depths (u), X]. 

(2 ) Y < X and [ u,Y] A 0 imply that there is Y' £ [depth x (u), X] 
such that 0 ^ [u, Y'\ C [u, Y]. 

Additionally, for n > \u\, let r n [u, X] denote the collection of all v £ ATZ n 
such that u O v and v <fi n X. 

A A If depth x( u ) < 00 and if O C ATZ\ u \ + i, then there is Y £ [depth Y (w), X] 
such that r\ u |+i [u,Y] CO or r\ u \ + i[u,Y] C O c . 

The Ellentuck topology on TZ is the topology generated by the basic open 
sets [u, X]-, it refines the metric topology on TZ, considered as a subspace of 
the Tychonoff cube ATZ^. Given the Ellentuck topology on TZ, the notions 
of nowhere dense, and hence of meager are defined in the natural way. We 
say that a subset X of TZ has the property of Baire iff X = O n M. for some 
Ellentuck open set O C TZ and Ellentuck meager set Ai C TZ. 

Definition 1 (pH])- A subset X of TZ is Ramsey if for every 0 ^ [u, A], there 
is a Y £ [u, X] such that [u, Y] C X or [it, Y] n X = 0. X C TZ is Ramsey 
null if for every 0 / [u, X], there is a Y £ [it, X] such that [u, Y] n X = 0. 
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A triple (7 Z, <,r) is a topological Ramsey space if every subset of 7Z with 
the property of Baire is Ramsey and if every meager subset of 1Z is Ramsey 
null. 

The following result can be found as Theorem 5.4 in |26j . 

Theorem 2 (Abstract Ellentuck Theorem). If (JZ, <,r) is closed (as a sub¬ 
space of ATZfi) and satisfies axioms A.l, A.2, A.3, and A.4, then every 
subset oflZ with the property of Baire is Ramsey, and every meager subset is 
Ramsey null; in other words, the triple (1Z, <,r) forms a topological Ramsey 
space. 

Definition 3 ([26j). A family T C A7Z of hnite approximations is 

(1) Nash-Williams if u v £ IF implies v % u\ 

(2) Ramsey if for every partition IF = IFq U IF\ and every X £ 1Z, there 
are Y < X and i £ {0,1} such that IFi\Y = 0. 

The Abstract Nash-Williams Theorem (Theorem 5.17 in |26|). which fol¬ 
lows from the Abstract Ellentuck Theorem, is actually sufficient for the 
proofs in Sections [6] and [7] 

Theorem 4 (Abstract Nash-Williams Theorem). Suppose (lZ,<,r) is a 
closed triple that satisfies A.l - A.4. Then every Nash-Williams family of 
finite approximations is Ramsey. 

Definition 5. Suppose (JZ, <,r) is a closed triple that satisfies A.l - A.4. 
Let X £ 1Z. A family IF C AIZ is a front on [0, X] if 

(1) For each Y £ [0, A], there is a u £ IF such that u C Y ; and 

(2) IF is Nash-Williams. 

Remark. The stronger notion of barrier on a topological Ramsey space sim¬ 
ply replaces Nash-Williams with Sperner in (2) of Definition [5j whenever 
u,v £ IF, v u —>• v u. For topological Ramsey spaces in which the 
quasi-order <g n is actually a partial order, each front is a barrier when re¬ 
stricted to some member of 7Z (see Corollary 5.19 in [26]). Since <fi n is a 
partial order for all the spaces in this article, the terms ‘front’ and ‘barrier’ 
may be used interchangeably with no change to our results. 

This section concludes by recalling the Ellentuck space and stating the 
Pudlak-Rodl Theorem for canonical equivalence relations on fronts on the 
Ellentuck space. 

Definition 6. Let ( S,<,r ) denote the Ellentuck space ([w]“, C, r), where 
for each X £ [w] w and n < u>, r n (X) denotes the set of the n least members 
of X. 

Definition 7. A map ip on a front IF C [w] <a; on the Ellentuck space is 
called 

(1) inner if for each u £ J 7 , p(u) C u. 

(2) Nash-Williams if for all pairs u,v £ IF, p{u) (7 <p(v). 
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(3) irreducible if it is inner and Nash-Williams. 

Theorem 8 (Pudlak/Rodl, |2]). Let R be an equivalence relation on a front 
T on the Ellentuck space. Then there is an irreducible map <p and an X e 
[a;]^ such that for all u, v € T with u, v C X, 

(2) uRv <—> y>(u) = tp(v). 

This theorem has been generalized to new classes of topological Ramsey 
spaces in the papers and [T] . In Section [71 we will extend it to 

the infinite dimensional Ellentuck spaces, which will be defined in Section 

El 

4. Uniform barriers B, the Boolean algebras V(B)/Fm B , and 

THE GENERIC ULTRAFILTERS Qb 

This section provides background on uniform barriers B on w and our 
recursive constructions of the (j-closed ideals Fin B on V(B). These ideals 
are used to extend the class of Boolean algebras R([u;] fc )/Fin® fc in pQ to 
the class of Boolean algebras V(B)/Fm B , for every uniform barrier B of 
countable ordinal rank. Since each such Boolean algbebra has a c-closed 
dense subset, forcing with it adds no new subsets of u or of B. Using 
the Continuum Hypthothesis, Martin’s Axiom, or by forcing, V(B)/Fm B 
constructs a non-p-point ultrafilter, which we shall denote Qb, satisfying 
some partition properties. Investigations of the Rudin-Keisler and Tukey 
structures of these generic ultrafilters motiviated the construction of the 
topological Ramsey spaces 6b and their Ramsey-classification Theorems, 
which will be applied to classify their Rudin-Keisler and Tukey structures 
in forthcoming work. 

For a,b € [w] <a; , we shall use the notation a < b to denote that a is an 
initial segment of b, and a <1 b to denote that a is a proper initial segment 
of b. This will serve to distinguish the partial ordering of initial segment on 
[w] <a; from the partial ordering u C v of initial segment for u, v € A1Z, finite 
approximations of members of a topological Ramsey space 1Z. 

The following two definitions can be found in [28]. The notation is slightly 
modified to be more suitable for the present work. 

Definition 9. A family B of finite subsets of u; is a front on [J B if 

(1) a b whenever and 

(2) [J B is infinite and for every infinite M C (J B there is an a £ B 
such that a <\ M. 

B is a barrier on US if 

(1') a ^ b whenever and 

(2) holds. 

Notation. For a barrier B and n € u>, let B n = {b G B : n = min(6)}; and 
let j = {a € [w] <w : min(a) > n and {n} U a € B}. For N an infinite 
subset of U B, B\N = {b € B : b C N}. 
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Definition 10. Let a < ui\ and M be an infinite subset of ui. A subset 
B C [w] <tJ is an a-uniform family on M provided that 

(a) a = 0 implies B = 0. 

(b) a = f3 + 1 implies that 0 0 B and -B{ n } is /3-uniform on M \ (n + 1), 
for all n G M . 

(c) a > 0 is a limit ordinal implies that there is an increasing sequence 
{a n } n& M of ordinals converging to a such that -£>{ n } is a n -uniforrri 
on M \ (n + 1), for all n G M. 

A barrier B C [w] <a; which is also a uniform family is called a uniform 
barrier. 

The following facts show that, were we to use fronts instead of uniform 
barriers as bases for the structures Fin' 8 and 6b, we would gain nothing 
more. The following results stated in Factllllappear as Lemmas II.3.2, II.3.3, 
II.3.8 (due to Galvin), Corollary II.3.10 and Lemma II.3.17, respectively, in 

m- 

Facts 11. (1) Every a-uniform family on M is a front on M. 

(2) If B is a-uniform on M and if N is an infinite subset of M, then 
B\N is a-uniform on N. 

(3) For every family B C [cu] <a; and every infinite M C u, there is an 
infinite N C M such that the restriction B\N is either empty or 
contains a barrier. 

(4) For every family B C [w] <a; and for every infinite M C uj, there is 
an infinite N C M such that either B\N = 0 or B\N contains a 
uniform barrier. 

(5) The lexicographical rank of an a-uniform barrier is equal to lo 01 . 

Thus, for every front B C [cu] <w there is an infinite N C (J B such that 
B\N is a uniform barrier, and any further restriction B\N' for N' G [N] u is 
again a uniform barrier with the same rank as B\N. Since the lexicographic 
rank of an a-uniform barrier is u“, we will simply say that the barrier is 
uniform of rank a. 

Examples 12. {0} is the uniform barrier of rank 0. For each 1 < k < oj, 
[w] fc is the uniform barrier of rank k. For u < a < there are a myriad 
of uniform barriers of rank a. The most well-known is the Schreier barrier 
S = {b G [w] <w : |s| = rnin(s) + 1}, which is uniform of rank c o. 

For B,C C [w] <w , write C <4 B if and only if for each cGC there is a 
b G B such that c <1 b. The next fact is an immediate consequence of the 
following: Every barrier on co is a Nash-Williams family on the Ellentuck 
space, and hence is Ramsey (recall Definition [3]). Given barriers B and C 
on u, we may color each c G C by 0 if there is a b £ B such that b = c, 
1 if there is a b G B such that b <\ c, and 2 if there is a b £ B such that 
b o c. Applying the Nash-Williams Theorem for this 3-coloring on C yields 
the following. In the case of B\M <\ C\M , we shall call B\M a projection of 
C\M. 


10 


NATASHA DOBRINEN 


Fact 13. Suppose B and C are two barriers on the same infinite set N C 
u Then there is an infinite M C N such that one of the following hold: 
B\M = C\M, B\M < C\M, or B\M D> C\M. 

Now we develop the hierarchy of ideals Fin 5 on V(B), for B a uniform 
barrier. Recall that Fin denotes the collection of finite subsets of c a. In p], 
we let Fin 01 denote Fin, and given Fin 0fc , k < uj, we defined Fin 0fc+1 to be 
the collection of all A C [cu] fc+1 such that for all but finitely many ao £ uj, 
the set {{ai,..., ak} £ [uj] k : a± > ao and {ao, ai,..., a*,} £ A} is a member 
of Fin 0fc . In the present paper, we shall use the simpler notation Fin 5 , 
for B a uniform barrier. Then Fin^ denotes Fin 0fc from [I], for k < ui. 
Given a uniform barrier B on c o of rank a, note that B^ n j is a uniform 
barrier on uj \ [n + 1) of rank less than a, for any n < uj. Assuming we 
have defined Fin 0 for each uniform barrier C of rank less than a, then we 
have also defined Fin 5 {"> for each n < uj (relativizing to uj \ n + 1). Let 
Fin 5 " = {X C B n : {a \ {n} : a € X} € Fin 5 M}. 

Definition 14. For B a uniform barrier, define 

(3) Fin 5 = {ACB: V°°n {A n G Fin 5 ")}. 

For each uniform barrier B on uj, Fin 5 is a cr-closed ideal; hence, (V(B)/ Fin 5 )\ 
{0} is a cr-closed partial order which can be used to construct an ultrafilter 
Qb (on the countable base set B). If B and C are uniform barriers with 
C <3 B, the projection map ttb,C from B to C induces a projection from 
V(B)/ Fin 5 to V(C)/ Fin 0 , and hence induces a projection from the ultra¬ 
filter Qb to Qc■ It follows that ttb,c(Gb) is generic for V(C)/Fm c . Thus, 
the generic ultrafilters form a hierarchy in the isomorphism classes of ul¬ 
trafilters: If C is a projection of B, then Qc is Rudin-Keisler reducible to 

Q b ■ b 

Let C Fm denote the following partial order on V(B): For X,Y C B, 

Y C Fin X if and only if Y\ X £ Fin 5 . By a routine induction on the rank 
of B, one shows that 'P(R)/Fin 5 is forcing equivalent to (V(B), C FmS ). In 
the next section, we construct topological Ramsey spaces £b which, when 
considered as partially ordered by c Fm , form dense subsets of (V(B), c Fin 
)■ 

5. Infinite dimensional Ellentuck Spaces 

This section contains the construction of the spaces £b, B a uniform bar¬ 
rier of infinite rank, and Theorem [28] proving that each one is a topological 
Ramsey space. These spaces extend the hierarchy of the finite dimensional 
Ellentuck spaces £k, 1 < k < uj, in [T], £\ denoting the Ellentuck space 
here. Each new space £b is modeled on the structure of some uniform bar¬ 
rier B on uj of infinite rank and is constructed so that (£b, ^ fiu ) is forcing 
equivalent to V{B)/ Fin 5 . The spaces form a hierarchy in that whenever 
C is a projection of B, then £q is isomorphic to a projection of £b (Fact 
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USD- Similarly to the way that uniform barriers of rank a are constructed by 
recursion using uniform barriers of rank less than a, so too the space Sb is 
formed using spaces Sc for C with rank less than the rank of B. Copies of 
smaller dimensional Ellentuck spaces are seen inside Sb both as projections 
of Sb and as upward images above some fixed root via the recursive con¬ 
struction (Fact [21]). We point out that for any two spaces Sb and Sc, one is 
embeddable into the other if we allow for restricting below some members 
of the spaces (Fact l25l) . 

Fix the following notation. 

Notation. Let uj^ < u> denote the collection of finite non-decreasing sequences 
of members of uj. For s G uj^ < uj , let lh(s) denote the length of s, that 
is, the cardinality of the domain of the sequence s. Let <i ex denote the 
lexicographic ordering on uj^ < u , where we also consider any proper initial 
segment of a sequence to be lexicographically below that sequence. Given 
s, t G oj^ <uj , define s -< t if and only if either 

(1) max(s) < rnax(t), or 

(2) rnax(s) = rnax(f) and s <i ex t. 

Thus, -< well-orders uj^ <u in order-type uj, with the empty sequence () as 
the -^-minimum. 

Define the function a : [w] <w —> uj^ <U} as follows: Let <r(0) = (), the 
empty sequence; and for {ao,..., a n } G [w] <a; \ {0}, let 

(4) a (a) = (a 0 , cq - 1, a 2 - 2,..., a n - n). 

Thus, a is a bijection between the collection of all finite subsets of uj and 
the collection of all finite non-decreasing sequences of members of uj. 

For B C [w] <aj , let B denote {a G [w] <a; : 3b G B (a < b)}. For sequences 
s,f G oj^ <uj , we shall also use the notation s < t to denote that s = t \ m for 
some m < lh(t). Write s < t if and only if s < t and s ^ t. For S C 
let S denote {s G u: 3t G S (s < t)}. 

Construct the related spaces of finite sequences as follows. 

Definition 15 (The Sequence Spaces and (Sb,~<))- Let B be a 

uniform barrier on uj. Let 

(5) Sg = {cr(a) : a G B} and Sb = : b G B}. 

Thus, 5g and Sb are collections of non-decreasing finite sequences of 
members of uj which retain the structure of B and B, respectively. Note 
that -< well-orders S g and Sb in order-type uj. We now define the maximum 
member Wg of the space Sb- 

Definition 16 (The top member Wb of Sb )• Let B be a uniform barrier 
on uj. Since (S'g, -<) has order-type uj, let vb '■ (S’g, -<) —> {uj, <) denote this 
order isomorphism. For s G Sb, let lh(s) denote the length of s and let 

(6) W b(s) = {v B {s \ m) : 1 < m < lh(s)}, 
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which is a member of Define 

(7) W B = {W s (s) : s € S B }. 

Define the map i^> B : S B —> W B by -i/’( s ) = Wb(s), for s £ S B . Let p B 
denote ip B o a. 

Remark. Note that W B is a subset of [w] <tJ which is isomorphic to B via the 
map p B . That is, p B preserves the tree structure of B, in particular, lengths 
of nodes and lexicographic order. Further, extend ip B to a map from Sg to 
Wb as follows: For s € S B and 1 < m < lh(s), let ip B (s \ m) = {^_b(s \ i) : 
1 < i < m Then -< on Sg induces a well-order on W B ] so we shall abuse 
notation and consider Wb as also being well-ordered by 

Next, we define the domain spaces D B . These are the collections of sets 
SCS B which we allow to serve as templates, or domains, for members of 
£ B , in the sense that £ B will be defined to be {p B (S) : S £ D B }. Since 
the definition is by recursion on the rank of B, we begin with B = [a;] 1 , 
presenting an equivalent definition of the Ellentuck space £, which, in the 
present notation, is denoted as £^p . The restriction map rJ?(S) is defined 
to give the first k members of S, and the full approximation map a j?{S) is 
designed to ensure that the structure of previously formed spaces is preserved 
in the recursive construction. 

Definition 17 (The Domain Space D B , rfj. and afj ) . For each uniform 
barrier B, we define the domain space D Bl the restriction map rj? and the 
full approximation map ajf. The construction is by recursion on the rank of 
B. 

Starting with B = [w] 1 , let 

(8) D[u ji = {S C 5[ w ]i : |5| = w}. 

For each S £ and k < u, the k -th restriction and the k -th full approx¬ 

imation of S are the same: Letting {sj : i < uj} enumerate S according to 
the ^-well-ordering of S, define 

(9) (5) = aj^ 1 (5) = {si : i < k}, 
the k -<-least members of S. 

Suppose that for all uniform barriers C of rank less than a, Dq has been 
defined, and also r^(S) and a (('(S') have been defined, for all S £ Dc and 
k < uj. Given a uniform barrier B of rank a , recalling Notation [I] for each 
n < u, B{ n } is a uniform barrier of some rank less than a on [n + 1, uj). 
Let C n denote the uniform barrier of rank less than a on u> obtained by 
shifting the members of 7?{n} down by n + 1. That is, C n is the collection 
of all sets {ao — (n + 1),..., a; — (n + 1)}, where {ao,..., a/} £ B{ n y Since 
rank(C n ) < a, Dc n is already defined, along with the restriction and full 
approximation maps. 
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Given s = (-so,..., si), let s + (n + 1) denote (so + n + 1,..., si + n + 1). 
Let v n : Sc n —> S Bn be the map v n (s ) = (n)'~'(s + (n + 1)). Define 

(10) D Bn = {v n (S) : S e D C n}. 

For T £ D Rn and k < u, define 

(11) af -(T) = v n (a c k n (v-\T))). 

Let af n (T) denote {s \ m : s £ af"(T) and 1 < m < lh(s)}, the closure of 
af n (^) under initial segments. Given two subsets T,T' C , write T -<T' 
if and only if for each s £ T and each s' £ T ', s -< s'. For S C S B and 
n < oj, let S n denote {s G S : s > (n)}. 

For the sake of efficiency we shall define S B and aff simultaneously, 
(though technically the definition of S B does not depend on the definition 
of aj?). A subset S C S B is defined to be in D B if and only if S fl ca 1 is 
infinite, and enumerating S fl w 1 as {(no), (ni),... }, 

(1) For each i < oj, S ni := {s 6 S : s > ( n i)} S D Bn .; and 

(2) Defining a^(S) = 0 and af (S) = a Bn o (S no ), given k > 1 and af (S'), 
we require that 

(a) af (S) -< aff^SnJ \ af (S), and _ 

(b) for each 1 < i < k, afff 1 (S ni _J -< aff^^SnJ \ af!{(S n J. 

Define af +1 (S) = af (S) U af;°(S no ) U • • • U af" fc (S n J. 

Finally, the restriction map r B is simply defined by letting rf (S) be the set 
of the k -<-least members of S. 

Remark. First, notice that (2) is equivalent to requiring that 
4‘°(Sn 0 ) 1 afuL.) 

-< « 3 fl "°(Sn„) \ 0-( of- (S ni ) \ of-(S„) of-(S„ s ) 

(12) -! of\ of"»(S„ 0 ) -l of- (S ni ) \ of- (S„.) -! ... 

Second, the k + 1-st full approximation af +1 (S) is equal to affj (S no ) U 

a k ni (S ni ) U • • • U a x (S nk ). Third, the last member of a full approximation 
is free to range over a tail of S. That is, given S £ D B and k > 1, letting 
n be such that rf +1 (S) = af (S), the set {s £ S : r B (S) U {s} = af (S') for 
some S' £ D B } is exactly the set U{S m : m > nrax(rf (S))}, which is again 
a member of D B . 

Now we have the correct machinery to define the spaces which extend the 
Ellentuck space up to all countably infinite ranks. 
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Definition 18 (The Infinite Dimensional Ellentuck Spaces (£#,<, r)). For 
a uniform barrier B, let 

(13) £ B = {1> B (S):S€D B }. 

For X,Y £ £b, Y < X if and only if Y C X. Given X £ £ B and k < u, 
letting S be the member of such that X = if B {S), define the k-th 
restriction of X to be rf?(X) = if B (r^(S)) and the k-th full approximation 
of X to be aJ?(X) = i/> B (aj?(S)). 

Fact 19. If B and C are uniform barriers such that C <\ B, then the 
projection map from B to C induces a projection from £ B to £c- 

This follows from noting that the map pc°^c,B° P~b '■ £b £c preserves 
that <, and <i ex structures on the stems which are not projected, where 
7T c,B denotes the projection map from B to C. 

Example 20 (The Ellentuck space based on the Shreier barrier). Let S 
denote the Shreier barrier, the set {b £ [cu] <a; : lh(b) = max(6) + 1}. Then 
the first few members in the -Gwell-ordering of Ss are () -< ( 0 ) -< ( 1 ) 
(1,1) -< (1,2) -< (2) -< (2,2) -< (2,2,2) -< (1,3) -< (2,2,3) -< (2,3) 
(2,3,3) -< (3) (3,3) (3,3,3) (3,3,3,3) -< (1,4) -< .... The tree 

structure of sequence space Ss is the following. 



(1,1) (1,2) (1,3) (1,4) (2,2) (2,3) (2,4) (3,3) (3,4) 



0 


Figure 1. Ss 

The maximum member of the space £s is W 5 . 



Figure 2. W s 
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The fc-th restriction of W 5 consists of the k -<-least members of W 5 ; for 
instance, rf(Ws) = {{0}}, rf(W s ) = {{0}, {1, 2}, {1, 3}}, and rf (W s ) = 
{{0},{1,2},{1,3},{1,7},{4,5, 8 }}. 

The first full approximation of Ws is af (W 5 ) = {{0}} = rf (W 5 ). The 
second full approximation is of(W 5 ) = {{ 0 },{ 1 , 2 }} = rf(W 5 ). af(Ws) = 
{{0}, {1, 2}, {1, 3}, {4, 5, 6 }} = rf(Ws) and af (W 5 ) equals the following: 

{{0}, {1, 2}, {1, 3}, {4, 5, 6 }, {1, 7}, {4, 5, 8 }, {4, 9,10}, {11,12,13,14}}, 

which is equal to rf (W 5 ). We point out that for each k < u. min(Ws(&;) \ 
?’f(Ws)) > max(rf (Ws)). 

Notation. A£ B denotes the set {r B (X) : X G £b}, and A£ B denotes 
U k<uj~A£k- For X G £b and in, in' G X, note that max(ro) < max(u/) if 
and only if ipg 1 ( in ) -< in '). Thus, we will often also use -< to denote the 

well-ordering of members of X. For n < u, X{n) denotes the w G X such 
that r n (X ) U {in} = r n+ \(X). Note that X(n) has the n-th smallest value 
max(w) in X, and is the n-th least member in the -< ordering of X. 

Given a G B \ B, let B a denote {b G B : b [> a} and w a = Pb{cl). For 
X G £b and any in* € X \ X, let X Wt denote {w G X : w > in*}. Define 
£b u = {X Wa : X G £b}- Further, let n = max(a), and let 5 n : [n + l,cn) —> oj 
be the ‘shift down by n + 1’ map given by 5 n (k) = k — n — 1. Letting B a 
denote {5 n (b\ a) : b G B a }, we see that B a is a uniform barrier on uj. 

Remark. The idea behind the full approximation map is to ensure that our 
inductive construction yields the property that given any a G B \ B, the 
collection {X Wa : X G £b} is isomorphic to the space £B a ■ This next fact is 
one of the key properties of these spaces, justifying the use of terminology 
of infinite dimensional Ellentuck space. 

Fact 21. For a G B \ B, the space £s a is isomorphic to £s a , via the map 
x w a !->• {pB a °h n (PB 1 (w)\a) : in G X Wa } for X Wa G £s a , where n = rnax(a). 

In particular, for each b G B, letting a = b \ {max( 6 )}, £s a is isomorphic 
to the Ellentuck space. The fact is proved by fixing B and doing a straight¬ 
forward induction on the rank of B a , using the recursive definition of the 
domain spaces DB a - 

The next fact shows that the set of all 1-extensions of a given u G A£ B 
is also isomorphic to £c for some uniform front C. 

Fact 22. Let u <fi n X G £b- There is a unique w u G X \ X such that 
v B u \ + i[u,X] is equal to the set 

(14) {it U {in} G X : in O w u and min(in \ w u ) > rnax(it)}. 

Let X u denote {w £ X : w > w u and min(in \ w u ) > rnax(it)}, and let a u 
denote pf^{w u ). Then X u = {n(|u|) : v G r^| + 1 [it,X]} and is a member of 
£s au ■ In fact, { X u : X G £b and u <fi n X} is a dense subset of £b Uu ■ 
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Proof. The proof follows by induction on rank(i?) using the recursive defi¬ 
nition of r^| +1 [u, X], The statement we are actually proving is that there is 
a unique w u such that X u is the collection of last members of a full approx¬ 
imation in £r„ u which extend u n X Wu by one element. For rank(L?) < cu, 
this fact was shown in [I]. Let B have infinite rank and suppose the fact 
holds for all C with smaller rank. If r^ +1 (X) = aj?(X) for some k, then 
X u is exactly {re E X : miri('u;) > rnax(n)}, which is a member of Sr- In 
this case, w u = 0 and {X u : X E £r and u <g n X is a dense subset of £r. 
If | +1 (X) is not a full approximation, then by the recursive construction 

of Dr, there is some a E B \ B such that the 1-extensions of u in £r are 
according to 1-approximations in the structure of DR a . Thus, by the in¬ 
duction hypothesis, there is a unique w u > Pr(o) such that the collection 
of 1-extensions of u into X in £r is exactly X u , which is a member of £r o . 
Then a u = a. □ 

We point out that for u <g n X E £r, letting S = iff^{X) and S u = 
then S u is equal to {s € S : s O and min(-i Pr(s) \ w u ) > 

rnax(n)} and is a member of DR au . 

In the next Lemma, use the following notation: For S € Dr, let S n denote 
{s € S : S > (n)}; and for X E £r, let X n denote {w E X : w t > PR({n})}, 
and note that this is equal to {w E X : w t> -0^((n))}. Note that for each 
n, either X n E £r u or else X n = 0. 

The following two Fusion Lemmas will be used in numerous diagonal 
constructions. 

Lemma 23 (Fusion). Suppose that S E Dr and for infinitely many n < ui, 
S' n is a member of Dr u such that S' n C S n . Then there is an S" E Dr such 
that for each n < u for which S" 0, we have S" C S' n . 

Hence, if X E £r and for infinitely many n < u, Y n E £r„ with Y n C X n , 
then there is a Z < X in £r such that for all PR({n}) E Z, Z n C Y n . 

Proof. Let S E Dr and N E [w]^, and suppose that for each n E IV, 
S' n is a member of Dr u such that S' n C S n . The following is a mech¬ 
anism for constructing S" E Dr by constructing its full approximations 
so that for each (n) E S", S'f C S' n . Let no be the least member of 
N and define a^(5") to be af n °(S' lQ ). Let n± be least in N such that 
ri\ > max a^iS"). Then take af(5") to be a^ n ° (5^) U af' ni (S' ni ) . Now 
let m(2,0) = maxaf(S"')- Extend af n ° (S'' Q ) to any af n °(S'' Q ) C S' nQ 

such that the minimum of a 3 "°(S'" 0 ) \ a 3 r, °(S'" 0 ) is greater than m(2,0). 
Next, let m(2,1) be the maximum of af"°(S" 0 ) and extend af" 1 (5)( 1 ) to 

any a^" 1 (S'fJ C S' ni such that the minimum of a^" 1 (S'" 1 ) \ af" 1 (5" J is 
greater than m( 2,1). Then let n 2 be the least member of N greater than 
maximum of of" 1 ^). Let af(5") = af n °(5" 0 ) U aU af n2 (5; 2 ). 
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Continuing in this manner, one constructs S" = Ui>2 a f (£") in D b and an 
infinite subset {n* : i < oj} C N such that for each i < ui, S C S' n ., and 
for each n not equal to some n l , S' r [ = 0. □ 

Lemma 24 (Fusion). Let u <g n X E £ B . Let A 6e an infinite set of 
integers greater than max(a u ), and for each n E N, let Y n E with 

Y n C {to E X : w > p B (a n )}, where a n denotes a u U {n}. Then there is a 
Z E [u, X] such that for each n > max(a u ), Z n C Y n . 

In particular, given u <g n X E £ B and Y u E £b Uu such that Y u C X u , 
then there is a Z E [u, X] such that Z U YY U . 

Proof. Apply Fusion Lemma [23] in £ Bau to the collection of Y n , n E N, to 
find a U E £B au such that for each n E u, either U n = 0, or else both n E N 
and U n C Y n , where U n denotes {w £ U : w > Pb(clu)}- Then extend u 
into X recursively as follows. Let k = |u| and let = u. For m > k, given 
z m , if w Zm t> w u , then take z m+ 1 E r m+ i[z m ,X] such that z m+ i{m) E U; 
otherwise, take any z m+ \ E r m+ i[z m , X], Letting Z = (J m >k z m proves the 
first part. 

The second part follows immediately from the construction method of Z 
in the first part. □ 

The next fact shows that any two spaces are comparable, allowing for 
restrictions below some members. 

Fact 25. For any uniform barriers B and C, there are X E £ B and Y E £c 
such that either the subspace £ B \X embeds into the subspace £c\Y, or vice 
versa. 

The proof is by a straightforward induction on the maximum of the ranks 
of B and C using the Fusion Lemma 1231 This base case comes from p], as 
this fact is proved there for all pairs of uniform barriers of finite rank. 

This section concludes by proving the main theorem of this section, The¬ 
orem [28] Each space ( £ B ,<,r ) is a topological Ramsey space; hence, every 
subset of £b with the property of Baire is Ramsey. Since £b is a closed 
subspace of it suffices, by the Abstract Ellentuck Theorem [2] to 

show that satisfies the axioms A.l - A.4. Leaving the routine 

checking of axioms A.l and A.2 to the reader, we first show that A.3 holds 
for £ b for all uniform barriers B. Then we show by induction on rank of B 
that A.4 holds for £ B , assuming that £c for C of smaller rank than B have 
already been proved to be topological Ramsey spaces. 

Fact 26. Given u E A£ B , if u C X E £b, then r\ u \ + i[u,X] / 0. 

Lemma 27. For each B, the space (£,B,<,r) satisfies Axiom A.3. 

Proof. Given u E A£ B and X E £ B such that depths (u) = d < oo, and 
letting Y E [d,X], construct Z E [it, Y] as follows. Let z m = it, where 
m = |u|. Note that z m C X. Given n > m and z n □ it such that z n C X, 
by Fact [26] r n+ \[z n ,X\ 0, so we may take z n+ \ E r n+ \ [z n ,X]. Then 
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z n .|_i C Z, so the induction process continues. Letting Z = {J n>m z n , we see 
that Z £ [u, X]\ hence A.3 (1) holds. 

For A.3 (2), suppose Y < X and [u,Y] / 0. Let d = depth^(u) and 
let z d = r d (X). For n > d with z n already chosen, if w Zn £ u, then choose 
z n +1 £ r n +\\z n ,X\ such that z{n) £ Y. Otherwise, simply choose any 
z n +1 € r n+ i[zn,X]. Let Z = \J n > d z n . Then Z € [d,X], Now if Z' € [u,Z], 
then for each n < u, there is a w £ u such that Z'(n ) O w, which implies 
that Z'(n) £ Y. Hence, Z' £ [u, Y"], so [u, Z] C [u,Y]. □ 

Theorem 28. For each uniform barrier B on lo, (£B,<, r ) is a topological 
Ramsey space. 

Proof. The proof is by induction on rank(R). If rank(R) = 1, then £b is the 
Ellentuck space; for 2 < k < u, £^k is the space £\ which is a topological 
Ramsey space by Theorem 21 in |1]. Now suppose rank(B) = a > u, and 
for all uniform barriers C with rank(C) < a, £c is a topological Ramsey 
space. It suffices to prove the Pigeonhole Principle A.4 for £b- 

Let X £ £b, u = rk(X), and O C A£j? +1 , and let X u denote {v(k) : 
v £ rfc + i[u,X]}. Recalling that a u denotes p~^ 1 (w u ), we point out that 
X u £ £B au and {{lo} : w £ X u } C A£ f““. If w u / 0, then by the induction 
hypothesis, £B au is a topological Ramsey space. Define a coloring c : X u 2 
by c(w) = 0 if and only if u U {io} £ O. By the Abstract Nash-Williams 
Theorem for A£ 1 au , there is a Y u £ £B au \X U such that each w £ Y u has 
the same color. By the Fusion Lemma [24l there is a Z £ [u, X] such that 
Z u Q Xu- Thus, Z satisfies A.4. 

Suppose now that w u = 0. Then X u equals the set of all w £ X for which 
min(u;) > rnax(u). Let N denote the set of n > max(u) for which X n ^ 0. 
For each n £ N , let X n denote {w £ X : w > {n}} and let a n denote 
pf^ifn}). Since rank(R an ) < a, the induction hypothesis yields that £B an 
is a topological Ramsey space. Let c n : X n —> 2 be the coloring such that 
Cn(w) = 0 if and only if u U w £ O, for w £ X n . Since the set of singletons 
{{u>} : w £ X n } is actually a subset of A£ 1 , the Abstract Nash-Williams 

Theorem for £s an implies that there is a Y n £ £s a such that Y n C X n and 
Y n is homogeneous for the coloring c n . Take an infinite set MCA such 
that c n I" Y n have the same color for all n £ M. By the Fusion Lemma 1241 
there is a Z £ [u , X] such that for each n > max(it) for which Z n ^ 0, n 
must be in M and Z n C.Y n . Thus, A.4 is satisified by Z. □ 

6. Uniform projections and canonical equivalence relations on 

1-EXTENSIONS 

In [4], we proved that, for 2 < k < u, each equivalence relation on 

A£\ \X is essentially one of k + 1 canonical types: projections to [uj] n for 
n < k. That is, there is some n < k and some Y < X such that for all pairs 
w = {zq, • ■ ■ , ik-i} and w' = {jo,..., jfc-i} of elements in Y. w and w' are 
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equivalent if and only if their projections to length n, Tr n (w) = {q : l < n} 
and TT n (w') = {ji : l < n}, are equal. 

For uniform barriers B of infinite rank, there are no longer only finitely 
many canonical equivalence relations on A£f ; in fact, there are continuum 

Fd k 

many. However, just as the projections 7r n , n < k, on A£[ gave images 
which were of the form of the uniform barrier [uj] n , so too the structure of a 
canonical equivalence relation on A£f for an infinite rank uniform barrier B 
closely resembles the structure of a projection of B to some uniform barrier 
consisting of initial segments of members of B. We make this precise below. 
The following notation will be used throughout. 

Notation. We shall often use the meet symbol w A w' to denote w D w' 
for w,w' £ W b, since the tree structure of Ws under initial segments is 
quite important. For X € £b, X denotes {w' £ [u;] <aJ : 3w £ X (w > w')}. 
For w* £ X\ X, let X Wm = {w £ X : w t> it;*}. Note that X Wt £ £b„*, 
where a* = pj^{w*). For u £ A£ B , let w u denote the <l-maximal member 
of W b such that for all X £ [it, Wb], X(|it|) t> w u . Note then that for any 
X >fi n it, w u is equal to the meet /\{u(|it|) : v € ri u | +1 [it, X]}. Let a u denote 
p~ B \w u ). For u <fi n X, recall that X u = {w € X Wu : min(w\w u ) > max(u)} 
is a member of £B au , and is exactly the set of those w G X such that 
u U {w} € ?’| u | +1 [it, A'], and that X u £ £B au - 

Given a uniform barrier B, for each X £ £b and in* £ X \ X. we will 
define the set of all uniform projections on X Wt by induction on rank(£> a ), 
where a = p~j^{w *). 

Definition 29 (Uniform Projections UP (B, X,w)). Let X £ £b and w £ 
X \ X, and let a denote p B 1 (w). If rank(H a ) = 1, define UP(H, X, w) = 
{{ic}, X w }. Assume now that for all triples (B,X,w) with rank(L> a ) < a, 
the collection UP(2?, X, w) has been defined. Let (B, X , w ) be a triple with 
rank(H a ) = a. A subset P C X w is in UP(H,A, w) if and only if the 
following (1) - (4) hold: 

(1) Vp £ P, p > w, 

(2) P is a front on X w \ by this we mean that for each w' £ X w , there is 
a p £ P such that p < w 1 , and for all p,p' £ P, p < p' implies p = p'. 

Enumerating those n > rnax(a) such that a U {n} £ pj^(X w ) as no < u-i < 
..., and letting p % = pb(cl U {n*}), 

(3) For all % < u, Pi := {p £ P : p > pi} is in UP (B aU ^ n .y, X,pi)- and 

(4) Either 

(a) there is a (5 < a such that for all i < u, rank(Pj) = /3; or 

(b) there is a strictly increasing sequence fa with sup i<w fa = a 
such that for each i < uj, rank(Pj) = fa. 

Remark. p B l (P) is usually not a barrier or even a front on some infinite 
subset of uj, but it does have the structure of a uniform barrier. The above 
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construction recursively defines the notion of uniformness. Further, the 
construction recursively defines the notion of rank of a uniform projection 
in the same way that the recursive definition of uniform barrier defines the 
notion of rank of a uniform barrier. 

Given u <g n X E £p let UP (B,X,u) denote {P £ UP (B,X,w u ) : P C 
X u }. This is the set of uniform projections on X u . Given P £ UP (B,X,u) 
and Y < X with u <fi, l Y, we shall write P\Y to denote PflK,. Note that 
P\Y € UP (B,Y,u). 

Given P,Qe UP (B, X, u ), write P <3 Q if and only if for all pairs p € P 
and q £ Q, either p <1 q or else p and q are ^-incomparable. The next lemma 
shows that and two members of UP (B,X,u) are <d-comparable or equal on 
some smaller Y < X. 

Lemma 30. Let u <g n X £ £p, and let P,Q E UP (B,X,u). Then there is 
a Y £ [u, X] such that P\Y < Q\Y, P\Y = Q\Y, or P\Y > Q\Y. 

Proof. The proof is by induction on rank of B au , over all pairs u <fi n X £ 
£b■ If rank(R aii ) = 1 , then UP (B,X,u) is equal to the set {{w u }, X u }, 
these uniform projections having rank 0 and 1, respectively. The lemma 
immediately follows for this case. 

Now suppose that for all u <fi n X with rank(i? au ) < a, there is a Y £ 
[it, X] such that the pair P\Y, Q\Y satisfy the lemma. Fix u <g n X £ £b 
with rank(F> au ) = a. Let P,Qe UP (B,X,u), and let N denote the set 
of all n > max(u) for which w u U {n} £ X. For each n £ N, let = 
rank(P|X^ uU{n} ), 5 n = rank(Q|A WuU{n} ), and a n = p£(w u U {n}). Then 
7 n and 5 n are less than a, so apply the induction hypothesis to obtain 
Y n € £ Ban such that Y n < X WuU{n} and one of P\Y n < Q\Y n , P\Y n = Q\Y n , 
P\Y n D> Q | Y n holds. Let M be an infinite subset of N such that the same one 
of the three possibilities holds for each n £ M. Apply the Fusion Lemma [2^1 
to obtain a Z £ [it, X] such that for each n £ u, if Z WuU ^ n j / 0, then n € M 
and Z Wu u{ n > < Y n in £B an - Then Z satisfies the lemma. □ 

Definition 31 (Canonical Projection Maps). For X £ £b, ic* £ X\X, and 
P £ UP(f?, X, in*), define the projection map up : X Wt -a P as follows. If 
P = {ic*}, then define np(w) = 0 for all w £ X Wt . Otherwise, for w £ X Wt , 
let irp(w) be the p € P such that p < w. The set {7Tp : P £ UP(5, X, ic*)} 
is the collection of canonical projections on X Wf . 

Definition 32 (Canonical Equivalence Relations on X w f). Given P £ 
UP(R, X, wf), define the equivalence relation Ep on X Wt by w Ep w' if 
and only if irp(w) = np(w'). 

Since for A £ £p, A£f\X = {{ic} : in £ X}, an equivalence relation on 
A£f \X is essentially the same as an equivalence relation on X, and vice 
versa. Thus, we may consider the members of UP(R, X) := UP(R, X, 0) as 
canonical projections on X. 


INFINITE DIMENSIONAL ELLENTUCK SPACES 


21 


For {re} G p]^(X), let w n = Pb{{p}) and let UP (B n ,X n ) denote the ap¬ 
propriate shift of UP(C, Y), where C = S n (B n \{n}) and Y = pc{5 n {p~^ {X n )\ 
{re})). Precisely, UP (B n ,X n ) is the set of all pB{{n} U {p^ l {Q) + (re + 1)), 
for Q G UP(C,y). 

Theorem 33 (Canonization for AEf). Let re <fi n X G Ep, and let E be an 
equivalence relation on the members of X. Then there is a Z < X and a 
P G UP(S,X) such that E\Z = Ep\Z. 

Proof. The proof proceeds by induction on the rank of B, using the fact that, 
if C = {5 n (b \ {re}) : b G B n }, then there is an isomorphic correspondence 
between Ec and Ep n . If rank(B) = 1, then Eb is the Ellentuck space. Given 
any equivalence relation E on some X G £, the Erdos-Rado Theorem in |29j 
implies there is a Y < X such that either for all re?, re/ G Y, wEw or else 
for all w, re/ G Y, wLfw'. In the first case, P = {0}, and in the second case, 
P = Y provide the uniform projections in UP(B, Y) such that Ep canonizes 
E on Y. 

Now suppose that for all C with rank(C) < a, the lemma holds, and 
suppose that rank(B) = a. Let X G Ep and E be an equivalence relation 
on X. Let TL = {af (Y) : Y < X}, the set of all second full approximations 
of members below X. Note that for x G H, x(0) A x(\x\ — 1) = 0, and 
moreover, for any w,w' G X with w A re/ = 0, there is an x G Tl such that 
{in, re/} = {x(0),x(|x| — 1)}. 

Let "Ho = {x G TL : x(0) E x(\x\ — 1)}, and apply the Abstract Nash- 
Williams Theorem to obtain Y < X homogeneous for T~Iq. Suppose that 
H\Y C 7^0; and let w, w' G Y. Take w" G Y so that min(re/ / ) > max(re;Uu/). 
Then there are x,y G TL\Y such that x(0) = w, y{ 0) = w', and x(\x\ — 1) = 
y(\y\ — 1) = w". Since x(0) E x(\x\ — 1) and y( 0) E y(\y\ — 1), it follows that 
wEw'. Therefore, each pair of members of Y are equivalent, and P = {0} 
is the uniform projection canonizing E\Y. 

Now suppose that B\Y D TLq = 0. It follows that whenever w,w' G Y 
with w D re/ = 0, then w JLw'. Let w n denote /Ob ({??,}) and Y n denote 
{«; G Y : re; > w n }, and let N C ui be the set of all re such that Y n 0 
(equivalently, Y n G £#„). By the induction hypothesis, for each re G IV, there 
is a uniform projection P n G UP (B n ,Y n ) such that for any two w,w' G Y n , 
wEw' if and only if vr p n (w) = irp n (re/). 

There is an infinite subset N' C N such that either for all m, re G N, 
m < n in N' implies rank(P m ) = rank(P ra ), or else for all m, re G N, m < re 
in N' implies rank(P m ) < rank(P n ). Apply the Fusion Lemma [23] to obtain 
a Z < X such that whenever Z n ^ 0, then G N' and Z n C Y n . Let 
P = |J {P n ■ n € N 1 and Z n ± 0}. Then P is in UP(B, Z). 

We claim that irp canonizes E\Z. Let w, w' G Z. Notice that for each 
re G N 1 , w n < P n ; so if w D w' = 0, then 7 rp(w) ^ np{w') and also w $w'. 
If re? fl w' / 0, then let re be such that w n < re?, w'. Then w Ew' if and only 
if 7T Pn( w ) = 7T Pn( w ') if anc f only if Tp(re?) = irp(w'). Therefore, P canonizes 
E\Z. □ 
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Notation. Given u <g n X G £b, let w u denote the ^-maximum in X such 
that w u <\ u(|ri|) for every v G r\ u \ +1 [u,X}. Let X Wu denote {w G X : 
w O w u } and X u denote {re G X : u U {tc} G T| u | +1 [ti, X]}. Note that 
X u = {w G X Wu : min(u; \ w u ) > max(«)}, which we also denote as X Wu /u. 

This section concludes with the next theorem, laying some groundwork 
for the Ramsey-classification Theorem in the next section. 

Theorem 34 (Canonization for 1-Extensions). Let u <g n X G £b, and let 
E be an equivalence relation on X]. Then there is a Z G [u. X] and 

a P G UP (B,Z,u) such that E is canonical on r\ u \ + \[u, Z]. 

Proof. Let a denote p~^ 1 (w u ). By Theorem 1331 there is a Y Wu G £s a such 
that Y Wu C X u and a Q G UP (B a ,Y Wu ) such that E \ Y Wu = Eq \ Y Wu . 
Fusion Lemma |2~T1 implies that there is a Z £ [u, X] such that Z u C Y Wu . 
Then Q n Z u is in UP(R, Z , u ) and canonizes E on ri u i + i[u, Z], □ 

7. Ramsey-classification Theorems 

The main theorem of this section is the Ramsey-classification Theorem 1451 
showing that for each uniform barrier B, any given equivalence relation on 
a front on £b is canonized by a projection map which is Nash-Williams and 
further satisfies a certain property (*), when restricted to some member of £b 
(see Definitions 1421 and 1431 belowl. A projection map projects each member 
u G A£ b to some subtree of u. The main theorem extends Theorem 33 of 
[l], which in turn extends the Pudlak-Rodl Theorem in the following sense: 
If C <1 B and R is an equivalence relation on a front T consisting of full 
approximations on £c, then taking T' to be front of all full approximations 
on £b extending members of T and taking R' to be the induced equivalence 
relation on X ', the canonical map for R! on E'\X projects to a canonical 
map for R on F\ttc,b(X). 

The following notation will be used throughout. 

Notation. Let X G £b , u, v G A£ B , and k,n < u. We shall leave the 
superscript B off of r B (X) whenever no confusion will arise. X{n) denotes 
the ^!-?r-th member of X, and r^(X) = {A!(n) : n < k}. Let Ext(u,u) = 
{Y G £b '■ u <g n Y}, Ext(u,A') = {Y < X : u <g n Y}, and Ext (u,v,X) = 
Ext(ti, X) n Ext(u, X). 

Let X/u = {X(n) : n < oj and maxA'(n) > maxu} and v/u = {v(n) : 
n < |u| and maxu(n) > maxii}. Let [v,X/u] denote \Y G £b ■ v IZ Y 
and Y/v C X/u}. Let rk[u,X/v\ denote {z G A£ B : z □ u and z/u C 
X/v}, and r[u,X/v\ denote (J {rk[u,X/v\ : k > |u|}. Let depth x (n,u) = 
maxjdepth y ( u ), depth x (u)}. 

Fact 35. Suppose Y < X are in £b and u,v G A£ B satisfy v <g n u, 
max it = maxr, u <g n X, and v <g n Y. Then there is a Z G [u, X] such 
that for each y <g n v and each z G r[y, Z/v], z/v C Y. 
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Proof. Let d = |«| and zj = u. Given z n for n > d, if w Zn G Y, then choose 
z n +i e r n+ i[z n ,Y/u\. If w Zn <fL Y, then choose any z n+1 G r n+ x[z n ,X\. It is 
straightforward to check that Z = (J n>d z n satisfies the conclusion. □ 

Recall Definition [5] of front on a topological Ramsey space from Section 

l 

Definition 36. Let F be a front on Sb and let R be an equivalence relation 
on F. Let F = {rk(u) : u G F and k < Suppose u,v G F and 

X G Ext(-u,u). We say that X separates u and v if and only if for all 
y G F D r[u,X/v\ and z G F fi r[v,X/u], y ftz. We say that X mixes u 
and v if and only if no Y G Ext('u, v,X) separates u and v. We say that X 
decides for u and v if and only if either X mixes u and v or else X separates 
u and v. 

Note that X G Ext(it, v) mixes u and v if and only if for each Y G 
Ext (it, v, X), there are y G FF\r[u, Y/v\ and z G F(lr[v,Y/u] for which y Rz. 
The following fact and lemma follow from similar proofs to those of Facts 24 
and 25 in [I]. We do point out that the proof of the transitivity of mixing is 
the one place in this article where Abstract Ellentuck Theorem is used and 
the Abstract Nash-Williams Theorem does not seem to be sufficient. 

Fact 37. The following are equivalent for X G Ext (it, v): 

(1) X mixes u and v. 

(2) For all Y G Ext (u,v,X), there are y G F D r[u,Y/v\ and z G F D 
r[v,Y/u] for which y Rz. 

(3) For all Y G [depths (u, v), X], there are y G F n r[u,Y/v\ and z G 
F fl r[v,Y/u\ for which y Rz. 

Lemma 38 (Transitivity of Mixing). Suppose that X mixes u and v and X 
mixes v and z. Then X mixes u and z. 

Next, we define the notion of a hereditary property, and give a general 
lemma about fusion to obtain a member of Sb on which a hereditary prop¬ 
erty holds. 

Definition 39. A property P(u,X ) defined on A£ B x Sb is hereditary if 
whenever X G Ext(rt) and P(u, X) holds, then also P(u, Y) holds for all Y G 
[depths (u) , X]. Similarly, a property P(u, v,X) defined on A£ B x AS B xSb 
is hereditary if whenever P(u,v,X) holds, then also P(u,v,Y ) holds for all 
Y G [depthjY(rqu),X], 

Lemma 40. Let P(-, •) be a hereditary property on AS B x Sb- If whenever 
u <fi n X there is a Y G [depths (u ), X] such that P(u,Y), then for each 
Z G Sb, there is a Z' < Z such that for all u G AS B \Z', P(u, Z r ) holds. 

Likewise, suppose P(-, •) is a hereditary property on AS B x AS B x Sb- 

If whenever X G Ext(«, v) there is a Y G [depths'll, v), X] such that 
P(u,v,Y), then for each Z G IZ, there is a Z' < Z such that for all 
u, v G AS b \Z', P(u,v,Z') holds. 
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The proof of Lemma 00] is straightforward, using the Fusion Lemma [20] 
being very similar to that of Lemma 4.6 in m , we omit it. 

Lemma 41. Given any front T and function f : T —>• oj, there is an X E £b 
such that for all u, v E T\X, X decides u and v. 

Lemma 0T] follows immediately from Lemma 0D] and the fact that mixing 
and separating are hereditary properties. 

Given a set T' of ^-incomparable members of W b, we call T a projection 
of T' if T is a collection of ^-incomparable members of T'. In other words, 
T is the set of maximal nodes of some subtree of T'. T is a proper projection 
of T' if T is a projection of T' which is not equal to T'. 

Definition 42. We call a map ip on a front F C AS 3 on X 

(1) inner if for each u E F, <p(u) is a projection of u. 

(2) Nash-Williams if whenever u,v E F and there is some n < |u| such 

that <p{u) FI r n (u) = <p(v), then <p{u) = <p(v). 

(3) irreducible if it is inner and the following property (*) holds: 

(*) There is a Y < X such that given u E F\Y , there is a v E F 

such that 

(15) vi u ) = t( v ) = u A v, 

where u A v denotes the set of maximal nodes in u Civ. 

Definition 43 (Canonical equivalence relations on a front). Let F be a 
front on £b- An equivalence relation R on F is canonical if and only if there 
is an irreducible map p canonizing R on J 7 , meaning that for all u,v E J, 
uRv i—> <p(u) = <p(v). 

Irreducible maps on £b ar e unique in the following sense. 

Theorem 44. Let R be an equivalence relation on some front J- on £b- 
Suppose p and p' are irreducible maps canonizing R. Then there is an 
X E £b such that for each u E R\X, <p(u) = c p'{u ). 

Theorem 1441 will be proved after Theorem 1451 

We now prove the Ramsey-classification theorem for equivalence relations 
on fronts. Like the proof of the Ramsey-classification theorem for the spaces 
£k, k < oj, in [lj, the proof follows the same general outline as that of 
Theorem 4.14 in [12] . and the facts which have proofs similar to those in 
[12] will be stated here without proof. However, the majority of the proof 
of this theorem involves new arguments, required because of the infinitely 
splitting structure of the spaces and the infinite rank of the barriers. 

Theorem 45 (Ramsey-classification Theorem). Let B be a uniform barrier 
on oj. Given V E £b and an equivalence relation R on a front F on V, there 
is a W < V such that R restricted to F\W is canonical. 
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Proof. By Lemma UU shrinking V if necessary, we may assume that for all 
u, v £ P\V, V decides for u and v. Recall that for any u <fi n X £ Sp , mixing 
on r\ u \ + i[u, X] is an equivalence relation on X u : = (y(|u|) : y £ r\ u i+i[u, X]}. 
For a uniform projection P u £ UP (B,Y,u), let ttp u denote the projection 
map which takes w £Y U and sends it to the p £ P u such that p < w. 

Claim 1. Given X £ 8 b, there is a Y < X such that for each u £ (X \ 
X)\Y, there is a uniform projection P u £ UP (B, Y, u ) such that for all y,z £ 
r\ u \+i[u,Y], Y mixes y and z if and only if np u (y(\u\)) = tt Pu (z(\u\)). 

Proof. Let u <fi n Z < X be given, let n = |u|, and let E u denote the 
equivalence relation on Z u induced by the equivalence relation of mixing on 
r\ u \+i[ u , Z]. By the Canonization Theorem for 1-Extensions till there is a 
Z' £ [u,Z] and a P u £ UP (B,Z',u) such that E U \Z' U is canonical, given by 
7 Tp u . Since mixing is a hereditary property, Lemma 00] implies there is a 
Y < X such that for all u <g n Y, E u is canonical on Y u . □ 

Thus, by shrinking V if necessary, we may also assume that V sat¬ 
isfies Claim [I] For u £ AS B \V, let P u denote the uniform projection 
P £ UP (B,V,u) given by Claim [T] which determines the mixing relation 
on T| u | +1 [u, V], and let n u denote np u . 

Definition 46 (The maps ip and (p'). For v £ P\V, define <p(v) to be the 
set of all ^-maximal nodes in {7T rr[ ( v )(u(n)) : n < |u|}; and define ip(v) to 
be the set {7r rn („) (v(n)) : n < |u|}. 

Thus, ip is by definition an inner map. 

Remark. We shall work mostly with ip' and show that it canonizes the equiva¬ 
lence relation R on some W. Toward the end of the proof of this theorem, we 
shall show that for all u,v £ E\W, (p(u) = ip{v ) if and only if <p'(u) = <p'(v). 

The next fact is straightforward, its proof closely resembling that of Claim 
4.17 in [12 . 

Fact 47. Suppose u £ (P \ E)\V and v £ P\V. 

(1) Suppose u £ AS^\V and y,z £ r n+ i[u, V]. IfV mixes y and v and 
V mixes z and v, then ir u (y(n)) = Tv u (z(n)). 

(2) If u C v and < p'{u ) \ {0} = ip'(v) \ {0}, then V mixes u and v. 

Recall that X u /v denotes {y(m) : y £ r m+ i[u,X/v]}, which is the same 
as {w £ X : w l> w u and min(u; \ w u ) > max(« U u)}. 

Fact 48. Let u,v £ A8 B \V, m = |u| and n = [u[. If w u = w v , then 
V u /v = V v /u. If w u p w v , then V u /v and V v /u are disjoint. 

Proof. If w u = w v , then it is clear that V u /v = {w £ V \ w \> w u and 
min(tt> \ w u ) > max(u U v)} = V v /u. 

If w u and w v are ^-incomparable, then V u /v C {w £ V : w \> w u j and 
V v /u C {w £ V : w E> w v }, so they are disjoint. If w u <] w v , then for 
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each y £ r m+ \[u,V/v\, min (y(m) \w u ) > max('u) > max^y,,), and hence 
y(m) w v . Likewise, if w v < w u , then each z £ r n +\[v, V/u] satisfies 
z(n) Xf w u . Thus, w u A w v implies that V u /v and V v /u are disjoint. □ 

Lemma 49. For each pair u,v <g n V, if P u f 2 {w u }, P v A {u^} and 
w u A w v , then V separates u and v. 

Proof. Let do = depthy {u, v) and let d > do be the least integer such that 
w r d (V) equals w u or w v . Without loss of generality, assume that w rd (y ) = w u . 
Then for each X £ [d, V]. X(d) D> w u and X(d) w v , since w v A w u . Let 
P be the collection of all x £ AS 1 \V such that 

(1) x □ r d (V); 

(2) x n V v /u is a second full approximation in £B av 'i and 

(3) |x| is minimal with respect to (2). 

In other words, (2) and (3) state that {w £ x : w X> w v and min ( to \ w v ) > 
max(?’ ( i(L))} = a 2 ( Z) for some Z £ £b Uv , (since for w O w v , min (w\w v ) > 
max(r,i(I / )) if and only if min(tu \ w v ) > max(u)). For x £ H, let k x < l x 
denote the numbers such that x{k x ) is minimal in x fl {V v /u) and x(l x ) is 
maximal in x D ( V v /u ). Then in fact l x = |x| — 1 and ir v (x(k x )) / n v (x(l x )). 
Notice that P, is a front on [d, V]. 

Let Po denote the set of those x £ P such that V mixes a U x(d) and 
v U x(k x ). Apply the Abstract Nash-Williams Theorem to obtain an X £ 
[d, V] homogeneous for the partition of P induced by Pq. If P\X C Po, 
then in fact V also mixes a U x(d) and a U x(I x ) for each x £ P\X, since 
x{l x ) is the last member of some full approximation in £b„ and hence is 
equal to y(k y ) for some y £ P\X. Then taking any x £ P\X , we have that 
7 T v (k x ) A it v (lx), V mixes u U x(d) and v U x(k x ), and V mixes u U x(d) 
and v U x{l x ). Transitivity of mixing implies that V mixes v U x(k x ) and 
v U x(lj), contradicting that ir v (x(k x )) / ir v (x(l x )). Therefore, it must be 
the case that (' P\X) FPq = 0. For each pair w £ X u /v and w' £ X v /u with 
w = X(m ) and w' = X{n) for some m < n, there is an x £ P\X such that 
x(d) = w and x(k x ) = w'. Hence, V separates uUw and v U w'. 

To take care of the case when w £ X u fv and w' £ X v /u with w = X(n) 
and w' = X(m ) for some n > m, let 1C be the collection of all x £ A£ B \X 
such that 

(1) x □ r d (V); 

(2) x(|x| — 1) C> w u and there are i x < j x £ (d, |x| — 1) such that 
x{i x ) \> w v and x(j x ) l> w v ; and 

(3) |x| is minimal with respect to (2). 

Let /Co consist of those x £ 1C for which V mixes uUx(|x| — 1) and v U 
x(i x ). Apply the Abstract Nash-Williams Theorem to obtain an X' £ [d, X] 
homogeneous for the partition of 1C induced by /Co- Since, iT v (x(i x )) / 
TTvix^x)) for each x £ 1C, a similar argument to the one above yields that 
(/Co | X') n /C = 0. Hence, X' separates u and v, which implies the Lemma, 
since V already decided u and v. □ 
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Lemma 50. Let u,v £ A£ B \V. Suppose that V mixes u and v, and both 
P u A {u; u } and P v A {«>«}■ Then for each X £ Ext(u, v,V), there is a 
Y £ [d,V] such that P u \Y u /v = P v \Y v /u, where d > depths (u, v) is least 
such that w rd ^x) = w u - 

Proof. The hypotheses along with Lemma 09] imply that w u = w v , which 
we denote by w *. Let X £ Ext(u, v,V) be given, and let d > depths (u, v) 
be least such that w rd ^x) = w *- Let a* denote pf^{w*)- Without loss of 
generality, suppose that depths (v) = d. Then X u /v = X v /u = X v , which 
we shall denote as X*. By Lemma [30] and the Fusion Lemma [Ml there is 
an X' £ [d,X\ such that P u \X' u /v and P v \X' v /u are related by exactly one 
of <|, =, or >. 

Let X' denote X' n X*. Let TL be the collection of all x £ A£ B \X' such 
that 

(1) x □ r d (X); 

(2) x n X' is a second full approximation in £B a „ \ and 

(3) |x| is minimal with respect to (2). 

Then TL is a front on [d, X']. For x £ TL, let k x denote the index of the 
least member of xflX'. Let a*(x) denote {x(/c x .)} and a^ix) denote xHX'; 
these are the exactly hrst and second full approximations of x n X' in £n at , 
respectively. 

Let TLo be the subset of those x £ TL such that V mixes u U x(k x ) and 
v U x(k x ). Let TL\ be the collection of those x £ TL such that for some 
w £ Q 2 (x) \ oj(x), V mixes u U x(k x ) and v U w. Let TL 2 the collection of 
those x £ TL such that for some w £ o^x) \ a*(x), V mixes v U x(k x ) and 
uUw. Applying the Abstract Nash-Williams Theorem three times, obtain 
a Y £ \d, X'] which is homogeneous for all three partitions of TL induced by 
the TLi, i < 3. 

The rest of the proof of this lemma proceeds by showing that for each 
i < 3, it must be the case that (TL\Y) n 7^ = 0, and then arguing that this 
implies V separates u and v, contradicting the hypothesis of the lemma. This 
will lead to the conclusion that P u \X' u /v P v \X' v /u. The same argument, 
interchanging u and v, yields that P u \X' u /v P v \X' v /u. Therefore, the only 
possibility is P u \X' u /v = P v \X' v /u, which proves the lemma. 

Let x, y £ TL\Y such that n u (x(k x )) = ir u (y(k y )) but n v (x(k x )) ^ ir v (y(k x )). 
Then V separates vL) x(k x ) and vUy(k y ). Now if TL\Y C TLo, then V mixes 
uL)x(k x ) and uUy(k y ), V mixes uUx(k x ) and vUx(k x ), and V mixes uL)y(k y ) 
and vL)y(k y )-, hence V mixes vUx(k x ) and vUy(k y ), a contradiction. Thus, 

(TL\Y)DTLo = 0 . 

Next, suppose that TL\Y C TL\. Fix any x £ TL\Y. Recall that x(k x ) 
determines the number p such that every second full approximation in A£B at 
extending x(k x ) has cardinality p. For y £ TL\Y such that y □ r}- x+ i(x), y* 
is a second full approximation in A£s at ,; hence (y*(0), ■ ■ ■ ,y*(p)} = y*. 

Fix rk x ~ i-i(x), and let /C = {y £ TL\Y : y □ rk x + i(x)}. Thus, JC is a front 
on [rk x +i(x), Y], For each j < p, let KLj be the collection of y £ TL\Y such 
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that y □ rk x + 1 ( 2 ) and V' mixes u U x{k x ) and v U y*{j + 1). Apply the 
Abstract Nash-Williams Theorem p times to obtain a Y' £ \rk x +i(x), Y] 
which is homogeneous for each of the partitions of /C induced by ICj , j < p. 

Since 1C\Y' C TL\Y C TLi, for each y £ 1C\Y', there is some j < p for which 
u U x(k x ) and v U y* (j + 1) are mixed by V. Fixing any such pair y,j , it 
follows that K\Y' C ICj, since K\Y' is homogeneous for the partition ICj, 
JC\ICj. Let W/\ denote the meet of x(k x ) and y* (j + 1). Then w/\ is the meet 
of x[k x ) and z *(j + 1) for each z £ JC\Y f . There are two cases to consider. 

Case 1. W/\ <1 7r v (x(k x )). Since P U \Y .* < P„|Y* and w; A <1 y*(j + 1), it 
follows that tt v (z*(J + 1)) 7^ n v (x(k x )), for each z £ K\Y'. Thus, there is a 
z £ tC\Y' such that ir v (z*(j + 1)) ^ n v (y*(j + 1))■ Then 1C \ ICj implies that 
V mixes uCx(k x ) and v Uy*(j +1), and V mixes u\Jx(k x ) and v Uz*(j +1). 
But this implies that V mixes v U y*(j + 1) and v U x*(j + 1), contradicting 
Tr v (y*{j + 1)) + 7L,(z*(j + !)■ 

Case 2. w A > n v (x(k x )). Then Tr v (y*(j + 1)) = 7r v (x(k x )), so V mixes 
vCx(k x )) and v U y*(j + 1). At the same time, 1C \ ICj implies that V mixes 
uCx(k x ) and uUy*(j +1). Hence, V mixes uUx(k x ) andrUx(y. But this 
implies that fC\Y' C 'H 0 , whereas we already showed that {T~i\Y) fl "Ho = 
a contradiction. 

Since in both cases we reach a contradiction, it must be the case that 
(H\Y)r\Hi = 0. A similar argument, shows that ('H\Y)r\'H .2 must be empty. 
Thus, for each i < 3, ('H|Y’)rfHj is empty. But this implies that T separates u 
and v, a contradiction. Therefore, the assumption that P u \X’ u /v <\ P v \X’ v /u 
was incorrect. As stated above, this leads to the conclusion of the lemma. 

□ 


The next lemma is the crux of the proof of the theorem. 

Lemma 51. There is a W < V such that for all u,v £ (P \ P)\W which 
are mixed by W, the following holds: For all y £ r\ u \ + \[u,W/v\ and z £ 
ru +1 [w, W/u], W mixes y and z if and only if Tv u (y(\u\)) = -k v {z{\v\)). 

Proof. We will show that for all pairs u,v £ (P \ P)\V which are mixed by 
V, for each X £ Ext (it, u, V), there is a Z £ [depths [u, v), X] such that for 
all y £ r\ u \ + i[u, Z/v\ and z £ r\ v \ + i[v, Z/u], V mixes y and z if and only of 
ir u (y(\u\)) = 7ri,(z(|u|)). The lemma then follows from Fact [37] and Lemma 

So) 

Suppose u,v £ (P\ P)\V are mixed by V. Let m = |w| and n = |u|. 
Claim 2. P u = {uJu} if and only if P v = {wy,}. 

Proof. Suppose toward a contradiction that P u = but P v {w v }. Fact 
[47] (1) implies that there is at most one E v equivalence class of members z of 
r n +i[v, V/u} for which z is mixed with each member of r m +i[u, V/v\. If each 
z £ r n+ i[v, V/u] is not mixed with any y £ r m+ i[u, V/z], then V separates 
u and v, a contradiction. So, suppose z £ r n+ \[v, V/u ] is mixed with some 
y £ r m +i[u, V/v\. By Fact l47l (2), every two members y,y' of r m+ i[u,V/v\ 
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are mixed, since P u = {w^}. Hence, V mixes z with every y G r m+ \[u, V/v\. 
Let d! = depthy(rt, v), and take Z G [d!. V] such that the minimum number 
in U^\U rd'(y) is larger than max(z). Then for each z' G r n+ i[v, Z/u], 
7r v(z') > 7 t v (z), so z 1 z. Hence, z' is separated from each y G r m+ i[u, Z/v\. 
But this contradicts that V mixes u and v. Therefore, P v = □ 

If P u = and P v = {w v }, then given any A G Ext (u,v,V), for all 

y G r m+ i[u, X/v\ and z G r n+ \[v, X/u], V mixes y and z, by Fact 1371 (2) and 
transitivity of mixing. At the same time, n u (y(rri)) = ir v (z(n)) = 0 . In this 
case simply let Z = X. 

For the rest of the proof of this lemma, assume that P u fl {m^} and 
P v fl {«;„}■ Let X G Ext (u,v,V) be given and let d = depths (u, v). Since 
we are assuming that V mixes u and v. Lemma 1491 implies that w u = w v , 
which we shall simply denote by re*. Let X* denote X u /v. which, we point 
out, is equal to X v /u , and let a* denote pf^{wfl). By Lemma l50l there is 
an X' G [d,X\ such that P u \X' u /v = P v \X' v /u. Without loss of generality, 
assume X already satisfies this, and let P denote P U \X*. 

Claim 3. There is a Z G [d, X\ such that for all y G r m+ i[u, Z/v\ and 
z G r n+ i[v, Z/u\, Z mixes y and z if and only if 7r u (y(m)) = n v (z(n)). 

Proof. Let do > d be least such that X{dfl) G X *. Then w rd ^x) = w * an d 
{Y(d 0 ) : Y G [do,X]} = X *. For x G A£ L '\X, let x* denote xflX*. Let 
1C be the set of those x G A£ B \X such that x □ rd 0 {X), x* is a second full 
approximation in £R a _ t , and x(|x| — 1) G x*. For x G 1C, let l(xfl denote the 
cardinality of x*; hence x* = (x*(Z) : l < Z(x*)}. Let /Co consist of those x G 
1C such that there is an l < /(x*) such that either (a) 7Tp(x*(0)) = 7Tp(x*(Z)) 
and V separates uUx*(0) and xUx*(7); or (b) 7Tp(x*(0)) fl ir p(x*(/)) and 

V mixes u U x*(0) and v U xfll). Take X' G [do,X] homogeneous for the 
partition of 1C induced by 1C o- 

Construct Z G [do, A''] inductively as follows. Noting that w rd ^x') = w'*, 
let Xq = X' and let wo denote Xo(do). For the inductive step, suppose we are 
given Wi = Xfldf) G A*, and let l{wf) denote the cardinality of any (hence 
every) second full approximation in SB a , with Wi as its least member. Let 
lC Wi denote the set of all x G K\X' such that x*(0) = Wi. For each l < l(wfl, 
let /C)° l denote the set of all x G lC Wi such that 7Tp(x*(Z)) = np(wi) and 

V separates u U {w{\ and v U x*(Z). Apply the Abstract Nash-Williams 
Theorem to each of the partitions of K. Wi induced by /C“% l < flwfl, to 
obtain an Xi + \ G [d, + 1, Xf homogeneous for each of these partitions. 
Let dj+i be least above d* such that Xj+i(dj+i) G A* and let wi + \ denote 
Aj+i(dj 4 -i). Let Z = Ui<w r di+i(Aj). 

Subclaim 1. For each x G 1C\Z and each l < i(x*), if V mixes u U x*(0) and 
v U x*(Z), then 7rp(x*(0)) = 7rp(x*(Z)). 

Proof. Suppose there is an x G IC\Z and l < /(x*) such that V mixes nUx*(0) 
and v U x*(/), but 7Tp(x*(0)) fl i rp(x*(Z)). Then letting w A = x*(0) A x*(Z), 
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the meet of x*(0) and x*(Z), we see that W/\ <1 7 Tp(x*(Z)). Thus, there is 
a y £ /C|Z such that y*(0) = x*(0) (hence Z(y*) = Z(x*)) and 7 rp(y*(Z)) / 
7 Tp(x*(Z)). Let i be the integer such that x*(0) = w;*. Since Z is homogeneous 
for the partition of /C Wi induced by /C™ 1 , it follows that V mixes u U y*(0) 
and v U y*(Z). Since x*(0) = y*(0), transitivity of mixing implies that V 
mixes v U x*(Z) and v U y*(Z), contradicting that 7 rp(y*(Z)) 7 ^ 7 Tp(x*(Z)). □ 

It follows from Subclaim Q] that no x £ /C|Z can satisfy (b). 

Subclaim 2. For each x € /C|Z, if there is an l < Z(x*) satisfying (a), then 
for all j < Z(x*) with 7 rp(x*(j)) = 7Tp(x*(0)), V separates «Ui,(0) and 
wU x*(j). 

Proof. Suppose that x € /C|Z and l < Z(x*) satisfy 7rp(x*(0)) = 7 rp(x*(Z)) 
and V separates u U x*(0) and u U x*(Z). Let j < Z(x*) be any index such 
that 7Tp(x*(j)) = 7 rp(x*(Z)). Then V mixes uUx*(Z) and uUx*(j). Then 
V must separate rtUx*(0) and uUx*(j) (for the alternative would imply V 
mixes u U x*(0) and u U x*(Z)). □ 

Now if /C|Z C /Co, then it cannot be because of satisfying (b), by Subclaim 
m so it must be because (a) holds for each x £ K\Z. Sub claim [2] then implies 
that Z separates u and v, a contradiction. Therefore, JC\Z fl JC 0 must be 
empty. This proves the claim. □ 

By Claim [3] and Lemma 1401 the Lemma holds. □ 

This last section of the proof of the Ramsey-classification Theorem in¬ 
volves putting the previous lemmas, claims, and facts together to show that 
uRv if and only if (p'{u) \ {0} = < p\v ) \ {0} if and only if <p{u) = <p(v), for 
all u,v £ F\ W, and checking that <p is in fact irreducible. 

It is important to point out the following facts about the projection maps. 

Facts 52. Let u € P\W . For i < |«|, let pf denote 7 T r .r u ^(u(i)). 

(1) If p? / 0, then pf > w r . {u y 

(2) If pf / 0, then whenever j < |«| with j / i and pf > pf, it must be 
the case that j > i and pf > pf. 

(3) Let I u be the subset of i < \u\ for which pf 7 ^ 0. Then the set 
{pf : i £ I u } has no duplicates; that is, i p j in I u implies pf 7 ^ pf. 
Thus, c p'(u ) \ {0} = {pf : i £ 4}- 

(4) For i.j £ I u , i < j implies pf -< pf. 

Proof. Suppose pf 7 ^ 0. Then P ri r u \ O {w ri ^}, so pf O w r j u ) and hence 
( 1 ) holds. 

Fix i < |it| and suppose j < |rt| is given satisfying i p j and pf > pf. 
Recall that the definition of w r .( u ) implies that w r .^ = u(i)Ari(u). Further, 
there are no members w £ u such that both w t> pf and w <i ex u(i), since 
that would contradict the definition of w r .t u ) and that w n ( u ) < pf- So if 
j < i and u(j) <i ex u(i), then pf cannot equal pf. For the other case, if 
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j < i and u(i) <i ex u(j), then u(i) A u(j) < w r .< u ), which is <1 p“. Hence, 
u{i) A u(j) p l u , so again, pi cannot equal p“. 

For j > i, if p“ = pf, then w r .( u) > pf, since w rj .( u ) = u(j) A r,-(u). But 
this implies p“ must be 0, since projection of iz(j) to w r ^ or some initial 
segment of it implies that n r . ( u \ is the projection to the emptyset. Thus, (2) 
holds. (3) follows from (2). 

For (4), notice that for any j £ I u , p“ ^ 0 implies that p“ O w r .^, 
and since min(u(j) \w r .^) is strictly greater than max(rj(tt)), it follows 

that p“ >- every member of rj{u). Thus, if i < j, then p“ € rj(u) implies 
Pi -< P U j ■ □ 

Let i p"(u ) denote p'{u) \ {0}. Then p"(u) = {p“ : z 6 I u }. 

Claim 4. Foru,v £ P\W, ifip"(u) = <p"(y), thenW mixes u andv. Hence, 
for u,v £ H\W, ifip"(u) = p"(v), then uRv. 

Proof. Suppose that p"(u) = <p"{v). Using the notation in Fact [521 let 
(p“ : i £ I u ) and (pj : j £ I v ) denote the -^-increasing enumerations of 
<p"(u) and respectively. Since <p"(u) = \I U \ must equal \I V \, so 

let k = \I U \. Enumerate I u as io < • • • < ik-i and R as jo < • • • < jk-i- 
Since the sequences (pf : i £ I u ) and (p?■ : j £ I v ) are both in ^-increasing 
order, the only way the sets p"{u) and p"(y) can be equal is if for each 
l < k, p“ = p^ ; , which we will denote by pi. Given l < k, let xi denote r^u) 
and let yi denote rj t (v). Note that (p"(xi) = <p"{yi). Since pi ^ 0, it follows 
that w Xl <4 p; < u{mi ) and w yi <4 pi < v{n{). Therefore, xi -< pi ■< u(mi ) 
and yi P pi ^ v(n{). 

Now ip"(x o) = <p"(yo) = 0, so W mixes xq and yo, by Fact 1471 (2). Then 
Lemma I5T1 implies that W mixes r mo+ i(zz) and r no+ i(u), since p“ Q = pj Q 
(and hence zz(io) and v(jo) are -<(-above both xq and yo). Then for all m £ 
(z 0 + Mi] and all n € (jo + Lji], tp"(r m (u)) = tp"{x 0 ) = <p"(yo) = <f"{r n (v)), 
so Fact 1471 (2) implies that W mixes x\ and y\. Continuing in this manner, 
one proves by induction on l < k that W mixes r mk+ i(u) and r nk +\(v). 
Since p"(u) = <p"(r ik _ 1+ i(u)) = tp"(r jk _ 1+ i(u)) = p"{y), apply Fact [47] (2) 
as necessary to conclude that W mixes u and v. In particular, if u, v £ F\W, 
then W mixing u and v implies that uRv. □ 

We point out the following useful observation: For u £ F\W and i < \u\, 
if tt r< ( u )(«(*)) + then n ri(u)(u(i)) n{u). Thus, y"{n(u)) = Lp"(u)nri(u). 

Claim 5. <p" is Nash-Williams on T\W. 

Proof. Let u,v £ J- \W and suppose m < |zz| — 1 is maximal such that 
p"(r m (u)) = (p"(v) but ip"(r m+1 (u)) + ip"(v). Then P Vm { u ) ± {w rm{u) }. 
Letting k = \<p"(u)\ and l = \p"{v)\, and (p“ : i < k) and (p\ : i < l) being 
their -^-increasing enumerations, we see that k > l, (pf : i < l) = fp\ : i < l), 
and Pi_i = p“_! -< pf. 
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Let n be maximal such that r n (v) -4 pf. Then <p"(r n (v)) = (p"(v), and if 
n < |u|, then = vrg. Since p"(r m (u)) = ip"(r n (v)), Claim 0] implies that 

W mixes r m (u ) and r n (v). By Fact [47] (1), W mixes r n (v) and r m (u)U{w} for 
at most one 7r rm ( u )-projection class of w’ s in W rm r u y Since pf y r n (v),r m (u), 
letting d = depths (r n (v), r m (u)), there is a W' £ [d, W] such that the least 
member in W' above r n (v) and r m (u ) is also -4-above pf. By Lemma 1401 
we may assume that we already thinned W to satisfy that no 1-extension of 
r m (u ) into W is mixed with r n (v). But then W separates r n (y) and r m (u), 
a contradiction. □ 

Claim 6. For all u, v € F\W, ifuRv, then <-p"(u) = p"(v). 

Proof. Let u,v £ T\W and suppose that ip"(u) ^ p"(v). Let (pf : i < 
\p"(u)\) and (pf : i < |(/?"(u)|) enumerate p"(u) and p"(v) in -^-increasing 
order. Since by Claim [5] p" is Nash-Williams, neither of p"(u ), p"(v) end- 
extends the other; so let j < mind^'^u)!, |</?"(u)|) be least such that pf ^ pf. 
Let mj,rij be the integers such that 7r r ( u(nij )) = pf and 7T r ( v(nj )) = pf. 

If both u(mj) and v(nj ) are -(-above both r mj (u) and r nj (v), then Lemma 
ED along with pf ^ pf imply that r mj+ \(u) and r nj+ i(v) are separated 
by W; and hence, u ftv. Otherwise, without loss of generality, suppose 
u(rrij ) P r nj (v). Take n least such that v(n) >z u(m,j). Then n < rij, 
r n (v) P u(mj), and v(n) y r mj (u). Assume that W mixes r n (v) and r mj (u), 
for if not, then already we have u ftv. Since n < rij , n r t v ) (v(n)) cannot 
equal pf. By Lemma I5T1 W separates r n (v) and r mj (u ); hence ulflv. □ 

Claims 0] and [6] yield that p" canonizes the equivalence relation R on 
F\W] that is, for each pair u, v £ F\W, uR v if and only if p"(u) = p"(v). 

Next, we show that p holds the same information about R that p" does. 
The following observation will be useful: For each u £ JF\W, 

(16) 7r ro(u) (u(0)) r< u(0) -4 7r ri(u) (u(l)) P u( 1) p ■■■ . 

Recall that for any two sets D, E, DAE denotes their symmetric difference, 
(D\E)U(E\D). 

Lemma 53. For u,v £ F\W, p"(u) = p"(v) if and only if p(u) = p(v). 
Therefore, for u,v £ F\W, uRv if and only if p(u) = p(v). 

Proof. Since p(u) is the set of all maximal nodes in (p"(u), the forward 
direction is trivial. So now assume that p"(u) ^ p r, (v). Let w denote the 
-4-least member of p"(u)Ap"(v), and without loss of generality, assume that 
w £ p"(u) \ p"(v). Let i < |u| and j < |u| be maximal such that ri(u) -4 w 
and rj(v) -4 w. Then w P u(i ) and w P v(j). 

Since w is -(-minimal in p"(u)Ap"(v), w £ p"(u), and rj(tt) is -4-maximal 
below w, it follows from the observation (fl6l) that w = 7 r ri ( u \(u(i)). Hence, 
the set {-7r n ( u )(u(Z)) P w : l < |u|} equals p"(ri(u)). Let w' denote ir rj ^(v(j)) 
Then w' is the -4-least member of p"(v) satisfying w P w' , so by observa¬ 
tion m, we see that {TT r y v ^(v(l)) P w : l < |u[} = p"(rj(v)). Therefore, 
<p"(ri(u)) = p"(rj(v)), since w is the -4-least member of p"(u)Ap"(v). 
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Note that rj(y) -< w = n ri ( u )(u(i)) r< u(i) and ri{u) -< w -< w' ■< v(j ), so 
u(i) y rj(y ) and v(j) y ri{u). Since ip"(ri(u)) = ip"(rj(v)), Claim [4] implies 
that W mixes ri(u) and rj(v). Hence, P ri ( u ) and P r .^ v \ are equal on W 
above ri(u) and rj (v) , by the proof of Lemma 1511 Since P r ,(u) is a uniform 
projection, w ^ w' implies that w and w' are ^-incomparable. Hence, 
w v(j). This along with the fact that rj(v) -< w (and hence w rj(v )) 
imply that w 0 rj + i(v). For j < l < |u|, min(u(Z) \ w r ^ v )) = min(n(Z) \ 
ri{y )) > max(ti)') > max(w). Thus, ■K r .^(y{j)) ^ w, since w rj + i(v) and 
every new number in v(j ) \rj+i(v) is strictly greater than max(w). Hence, 

w <fL ( p"[y ), which implies that (p(u) \ ip(v) / 0. Thus, we have proved 
that whenever tp"{u) ^ ip"{v ), then also <p{u) ^ <p(y), which proves the hrst 
statement of the lemma. By Claims E] and [6] (p canonizes R on P\W. □ 

Fact 54. ip is Nash-Williams on P\W. 

Proof. If u, v £ P\W and there is some j < |v| such that <p(u) = (p(v)Drj(v), 
then noting that this implies that <p(u) = <p(rj(y)), Lemma [53] implies that 
<p"{u ) = (p"{rj(v)). Since tp" is Nash-Williams, by Claim [5] p"{u) and <p"{v) 
must be equal. Then Lemma 1531 implies that (p(u) = (p(v). □ 

The next lemma will conclude the proof of the Ramsey-classification The¬ 
orem. Essentially, the property (*) follows from taking W' thin enough below 
W and then applying Claim [4] and Lemma I5T1 

Lemma 55. ip is irreducible. 

Proof. Since (p is inner, it suffices to show that <p satisfies property (*). Take 
W' < W thin enough so that the following holds: There are n(0,0) < • • • < 
n(0,lo), where Iq = lh(IT'(0)) — 1, such that for each i < Iq, W(n(0, i)) -< 
W'( 0) and lh(W(n(0, i)) A kF'(O)) = i. In general, we require W' thin 
enough that for each k > 1, there are n(k,mk) < ■■■ < n(k,lk ), where 
m,k = lh(uv fc (VF)) and h = — 1, such that for each m & < i < h, 

W'(k - 1) -< W(n{k,i)) ~< W'{k) and lh (W(n(k,i)) A W'{k)) = i. 

Let u £ P\W' and build v £ P\W as follows. If 7r ro ( u )(ii(0)) = u( 0), then 
let v(0) = tt(0). Otherwise, take u(0) -< u( 0) in W such that v(0) A u(0) = 
Tr ro r u )(u( 0)). Since P ro ( u ) is a uniform projection and u(0) > n ro ^(u(0)), it 
follows that 7r ro / u )(u(0)) = 7r ro ( u )(zt(0)). Thus, in both cases, letting r\(v) 
denote {T(0)}, we see that ip{r\{v)) = <p{r\{u)) and r\{v) A u = <p{r\(u)). 

Suppose that n < |u[ and we have chosen r n (v) = {u(0),..., v(n — 1)} so 
that for each i < n, n Ti (v(i)) = n ri (u(i )) and v(i) A u = n ri (u(i)). Thus, 
( p{r n (v )) = ip(r n (u)) = r n {y) A u. There are three possibilities. 

If r n {v) £ P, then let v = r n (v). By the induction hypothesis, ip(v) = 
(p(r n (u)) = v A u. Since <p is Nash-Williams, p(u) must equal <p{v). 

If n < \u\ and r n (v) £ P, recall that since !p{r n (v)) = ip(r n (u)), the 
proof of Lemma EH shows that ^ rri [v) = n r„(u)- Thus, choose v(n) \> w rn (v) 
so that u(n — 1) -< v(n) -< u(n ), Tr r r v \(v(n)) = n r / u ^(u(n)), and v{n) A 
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u = iT r r v \(v(n)). (This last condition is possible by taking v{n) so that 
min (v(n) \ 7r rn ( v )(v(n))) is not in u.) Then <p(r n+1 (v)) = ip(r n+1 (u)) = 
r n +i(v) A u. 

If n = |u| and r n {v ) ^ J 7 , let w * denote w r i v ) A u. Note that w * is 

in r n (v) A u, since w rn ( v \ £ r n (v). Thus, by choosing any v(n) > w r„(v) 
with min(u(n) > u? r7l („)) > max(« U r n (v)), we obtain an r n+ \{y) = r n (v) U 
{u(n)} satisfying v(n) A u = w *. Thus, r n+ \{y) A u = r n (y) A u, which by 
the induction hypothesis is equal to ip(u) and t p(r n (v )). Since is Nash- 
Williams, any extension of r n (v) to some v £ T will have tp(v) = t p(r n (v ))). 
Hence, also <^(r n+ i(u)) = <p{r n (y)) = <p(u). □ 

Thus, tp is an irreducible map canonizing R on T\W. Thus concludes the 
proof of Theorem 05j □ 


This section concludes with proving that the irreducible map in Theorem 
[45] is unique. First, some useful observations. 

Fact 56. u(i) A <p{u) > w ri ( u ) if and only if Tr ri ( u ){u(i)) / 0 . 

Fact 57. ip is <-maximal among projection maps canonizing R on J~\W. 
That is, if 7 is another projection map such that for all u,v G F\W, 7 (u) = 
7(u) i—> uRv, then 7 (u) < t( u ), for each u £ R\W. 

Proof. Let u £ F\W, and suppose n < |u| is such that 7 (u) fl u(n) 7 ^ 
<p(u) fl u(n). Let w denote u(n). Since 7 is a projection map, then either 
7(it)fl w <1 ip{u)C\w or 'y(u)<lw O (p(u)r\w. Suppose toward a contradiction 
that 7(it) flti O p(u) fl w. Let x denote r n {u). Take w' £ W such that 
x U {u/} £ r n+ \[x,W] and n x (w') = tt x (w). Then x U {re} and x U {re'} 
are mixed, so we may extend x U {re} and x U {u/} to some y,y' £ F\W, 
respectively, such that ip(y) = ip{y'). Then y Ry'. Now 7(y)nie / 7(y , )ntc / ; 
so since 7 is a projection map, it follows that 7(y) 7^ 7 (y r ), which contradicts 
that 7 canonizes R on T\W. □ 


We now prove that irreducible maps are unique, up to restriction below 
some member of the space. 


Proof of Theorem 44 L e t 7 be any irreducible map canonizing R on R\W. 
Take W' < W witnessing (*) for 7 . Suppose toward a contradiction that 
there is a u £ P\W' such that 7 (u) 7 ^ <p{u). Then 7 (u) < p(u), by Fact l57l 
Take a v £ F\W such that 7 (u) = ^(v) = u A v. Then u Aw< p(u). Since 
< p{u ) and cp(v) are projections of u and v, respectively, if ip{u) and <p(v) are 
to be equal, then they must both be contained in u A v, which is not the 
case. Thus, cp(u) 7 ^ ip(v), a contradiction. □ 


8 . Conclusion and Remarks 

We close this paper with a few brief remarks. The canonical equivalence 
relations on fronts of the form AS^ are obtained as a corollary to Theorem 
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m We do not present it here, since, unlike the analogous situation for 
all other known topological Ramsey spaces, here we do not obtain simply 
a sequence of k many canonical equivalence relations on the 1-extensions. 
This happens because, fixing i < k, for X, Y £ 6 b, n + i[i,X\ and ri + i[i,Y] 
may be isomorphic to 6 c and 6 b for very different uniform barriers C and 
D. 

We have shown in Theoreml44lthat the irreducible map <p in Theoreml45lis 
unique; more to the point, the property (*) is sufficient for uniqueness among 
inner maps canonizing the equivalence relation R. We ask whether the 
following property is sufficient for uniqueness: We say that a projection map 
7 on a front T on 6 b is strongly Nash- Williams if for each pair u,v £ T and 
each i < depths'll, v), 7 ( 11 ) fl 77 (W) < 7 ( 7 ;) D 77 (W) implies 7 (u) D ri(W) = 

7 ( 7 ;) Drj(W). If a projection map 7 canonizing R on 6b\W is strongly Nash- 
Williams, is it necessarily equal to ipl We leave this question for future work. 

We conclude by mentioning that the topological Ramsey spaces 63 and 
the Ramsey-classification Theorem 1451 form the basis for forthcoming work 
[30 ] on the Rudin-Keisler and Tukey structures of the associated ultrafilters 
Qb- 
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